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Abstract. This paper is a systematic study about the syndctically proximal 
relation and the possible existence of syndetically scrambled sets for the dy- 
namics of continuous self-maps of compact metric spaces. Especially we con- 
sider various classes of transitive subshifts, interval maps, and topologically 
Anosov maps. We also present many constructions and examples. 
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1. Introduction 

Events that happen infinitely often with bounded gaps in time are more inter- 
esting than events that just happen infinitely often. Hence the tag syndetic has 
prominence in the theory of dynamical systems. 

The main objects of study in this article are syndetically proximal pairs and 
syndetically scrambled sets, that is, scrambled sets in which every pair is syndeti- 
cally proximal. The definition of syndetically proximal relation was available in the 
literature more than forty years ago |18j , but not much has been proved beyond the 
results contained in the book of Glasner [22] (some facts on syndetically proximal 
relation can be obtained as a byproduct of very abstract and general results, e.g. 
results on actions of groups, where proximality is studied in terms of Furstenberg 
families, etc.; particularly from [36], or [2] [3]). This is a little bit surprising given 
that a lot has been done in the context of scrambled sets (see the recent survey 
Q3]). O n the other hand, we must also point out that Kuratowski-Mycielski Theo- 
rem, which is one of the main tools in the theory of scrambled sets, is not so useful 
while dealing with the syndetically proximal relation since most often this relation 
is a first category subset of X x X. 

Here we aim to fill the gap in the literature by developing various tools that can 
be used for the construction of syndetically scrambled sets possessing various in- 
teresting properties (as Cantor sets, dense Mycielski sets, invariant sets, etc.). Our 
starting point is the recent work [30] of one of the authors, where a few properties 
of the syndetically proximal relation were studied. These studies will be widely 
extended here, providing a nearly self-contained toolbox for further research. Es- 
pecially we will examine the possible existence of syndetically scrambled sets for 
various classes of transitive subshifts, interval maps and topologically Anosov maps. 
We will also show that in some cases syndetically scrambled sets can be transferred 
via factor maps, so that syndetically scrambled sets can be detected in systems 
arising in applications (for example, in systems with a local product structure). 

The paper is organized as follows. In the next section we provide most of the 
definitions used later. The reader may skip this section for the moment and refer 
to when necessary. Section [3] collects many practical tools that are useful for the 
construction of syndetically scrambled sets; in particular, they will be applied later 
in various proofs in the paper. We provide techniques which (under some mild 
assumptions) help us to change a syndetically scrambled set from an uncountable 
set to a Cantor set, from a Cantor set to a dense Mycielski set, etc., and also to 
transfer such a set through a countable-to-one factor map. 

Next, we focus on more concrete classes of dynamical systems. In section |4] we 
consider various classes of transitive subshifts: shifts of finite type, synchronizing 
subshifts (in particular all subshifts with the specification property) and coded 
subshifts (this class contains the so-called /3-shifts). Section[5]is devoted to the study 
of syndetically proximal pairs in minimal subshifts, with main emphasis on those 
arising from substitutions. We show that for substitutional subshifts, in contrast 
to the case of Toeplitz subshifts, the set of proximal pairs can be strictly larger 
than the set of syndetically proximal pairs. Section [6] presents the construction 
of an example where the syndetically proximal relation is trivial but the proximal 
relation is non-trivial. 

In section [7] we analyze maps of the unit interval from the point of view of 
syndetically proximal relation. We show that interval maps with zero entropy do 
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not distinguish between proximal and syndetically proximal pairs, and while in 
the case of transitive maps on the interval these two relations are quite different 
(proximal pairs form a residual subset of [0, l] 2 , while syndetically proximal pairs 
are in the complement of a residual set), there always exists quite large syndetically 
scrambled set for such a map. 

The present paper is by no means complete characterization of syndetically prox- 
imal relation and syndetically scrambled sets. Many interesting questions remain 
still open (e.g. we still do not know the answer to main questions of [3U]). The 
authors hope that results included in the paper will be good motivation for other 
mathematicians to study further properties of syndetically proximal relation, and 
that the answers to these questions can be obtained in the future. 

2. Preliminaries 

Denote by N (Z, K, respectively) the set of all positive integers (integers, real 
numbers, respectively). The set of non- negative integers is denoted No, that is 
N = Nsup{0}. Let A c N. We say that A is: thick if for any n £ N there is i 
such that {i, i + 1, . . . , i + n} C A; syndetic if it intersects every thick set; co-finite 
is N \ A is finite; thickly syndetic if for every n the set {i : {i, i + 1, . . . , n} C A} is 
syndetic; piecewise syndetic if it intersects every thickly syndetic set. 

Let (A, d) be a compact metric space. A subset is residual if it contains a dense 
G$ set, and first category if it is in complement of a residual set. A perfect set is a 
compact metric space without isolated points. We say that a non-empty set A is 
totally disconnected if the only connected subsets of X are singletons. By a Cantor 
set we mean a perfect totally disconnected set. The following two types of subsets 
A C X will be of particular interest: 

- c-dense sets, that is sets A so that A n U is uncountable for any nonempty 
open set U C X, 

- Mycielski sets, that is sets which are countably infinite unions of Cantor 
sets. 

Note that every dense Mycielski set is also c-dense. From the other side, every 
uncountable Borel subset of a compact metric space contains a Cantor set [351 
Theorem 3.2.7] , and so every Borel c-dense subset contains a dense Mycielski subset. 

2.1. Topological dynamics. By a dynamical system we mean a pair (X, f) where 
A is a compact metric space and / : X — > X is a continuous map. When / is a 
homcomorphism, we say that (A, /) is an invertible dynamical system. If (A, /) 
and (Y, g) are dynamical systems then by (A x Y, f x g) we denote the product 
dynamical systems, where A x Y is endowed with any metric defining the product 
topology on A. 

Let (A,/) be a dynamical system and A,B be non-empty subsets of A. Put 
N(A, B) = {n £ N : f n (A) n B ^ 0}. Observe that N(A, B) = {n £ N : A n 
f~ n (B) ^ 0}. When A = {x}, we will simply write N(x, B) instead of N({x] , B). 

A point x is: a fixed point if f(x) = x; periodic if f n {x) = x for some n £ N; 
recurrent if N(x, U) =/= $ for any open set U 3 x. When a; is a periodic point, the 
smallest number n £ N such that f n (x) — x is called the prime period of x. The 
set of recurrent points will be denoted Rec(/). A point y £ X is an co-limit point 
of a point x if it is an accumulation point of the sequence x, f(x), f 2 (x), .... The 
set of all w-limit points of x is called the co-limit set of x or positive limit set of 
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x and is denoted ui(x,f). The positive orbit of a point x is the set + (x, f) = 



If M C X is nonempty, closed, invariant (i.e. f(M) C M) and has no proper 
subset with these three properties then we say that M is a minimal set for /. If 
X is the minimal set for / then we say that / is a minimal map and (X, f) is 
a minimal system. Elements of a minimal system are called minimal points or 
uniformly recurrent points. It is well know that that for any minimal system M, 
u>(x,f) = M for every x £ M; and N(x,U) is syndetic for every x £ M and every 
neighborhood U of x. The set of all minimal points of / is denoted as M(/). 

We say that a dynamical system (X, /) (or / for short) is: transitive HN(U, V) ^ 
for any two nonempty open sets U, V C X; totally transitive if (X, f n ) is transitive 
for any n£N; weakly mixing if (X x X, f x /) is transitive; mixing if N(U, V) is 
co- finite for any two nonempty open sets U, V C X; exact if for every nonempty 
open set U C X there is n £ N such that f n (U) — X. The set of transitive points, 
that is points with dense orbits, is denoted by Trans(/). 

We say that a map 7r: X — > Y is a factor map or a semi-conjugacy between 
dynamical systems (X, /), (Y, g), denoted by it : (X, f) — > (Y, g), if n is a continuous 
surjection and ir o f = g o n. Sometimes we will also say that (Y, g) is a factor of 
{X,f) or that {X,f) is an extension of (Y,g). When 7r is a homeomorphism, we 
say that 7r is a conjugacy or that (X, /), (Y, g) are conjugate. 

2.2. Scrambled sets and entropy. Let (X, f) be a dynamical system and let d 
be an admissible metric on X . The asymptotic, proximal, and syndetically proximal 
relations for /, are defined respectively as 



If R C X x X is a symmetric relation and x € X then we will usually denote cell 
of x in R by R(x) = {y : (x, y) £ R}. 

We say that (x,y) is a scrambled pair for / if (x, y) £ Prox(/) \ Asy(/), and 
{x, y) is a syndetically scrambled pair for / if (x, j/) € SyProx(/)\ Asy(/). Note that 
(x,y) is a (syndetically) scrambled pair for / iff (a;, y) is a (syndetically) scrambled 
pair for / fc for every fc 6 N. A subset S C X which is nontrivial (i.e. is not a 
singleton) is a (syndetically) scrambled set for / if (x, j/) is a (syndetically) scrambled 
pair for / for any two distinct x,y £ S. Moreover, if there is e > such that 
limsupn^.^ d(f n (x), f n {y)) > e for any two distinct x,y £ S we say that S is e- 
scramblcd or syndetically e-scramblcd respectively. We will say that a scrambled 
set S C X is invariant for (X, f) if C S. Note that in the case of invertible 
dynamical systems this definition does not coincide with the standard meaning of 
invariant set, since in this setting it is usually required that an invariant set A 
satisfies f(A) = A. To avoid any unambiguity, we will call sets with the property 
f{A) = A strongly invariant. 



{x,f(x),p{x),...}. 



Prox(/) 



Asy(/) 



{(x,y)£X 2 : lim d(f n (x), f n (y)) = o) , 
Ux,y) £ X 2 : hminf d(f n (x),f n (y)) = o} , 
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A dynamical system (A, /) is said to be Li- Yorke chaotic if it has an uncountable 
scrambled set. 

For a definition of the topological entropy of / we refer the reader again to [3] ■ 
Recall that, if A is a compact space then the entropy of / is a (possibly infinite) 
number h t0 p(f) G [0,+oo]. We will use the basic properties of the entropy such 
as those in [4j Section 4.1] without further reference. Recently it was proved that 
positive topological entropy implies Li- Yorke chaos [TO] . 

We say that a point x is distal, if (x, y) Prox(/) for every y G u(x, f) \ {x}. A 
dynamical system (X, /) is distal if every x G X is distal for /. It is known that 
every point is proximal to some minimal point |21j (this statement is nontrivial 
when given point is not minimal), in particular distal points are always minimal 
and every distal system decomposes into a sum of minimal systems. It is also clear 
from the above that distal system can be defined equivalently as a system without 
proper (i.e. non-diagonal) proximal pairs. 

2.3. Symbolic dynamics. Let A be a finite set (an alphabet) and denote by A* 
the set of all finite words over A. The set A* with the concatenation of words is a 
free monoid with the minimal set of generators A (we assume that the empty word, 
denoted by A is in A* ) . The set of nonempty words is denoted by A + . If w G A + 
and k G N then by w k = ww ■ ■ ■ w we denote the fc-times concatenation of w with 
itself. If if = a$ai ■ ■ ■ au-i G A + then we write to, := a; or w[i] := a,; the number 
\w\ = k is said to be the length of w; by \w\ a is denoted the number of occurrences 
of the letter a in w. 

If x G ^4 N ° and i < j are integers then we denote xuj\ = XiXi+i . . . Xj and 
= xuj_i]. If i > j then xuj\ = A, where A is the empty word. If x = y 
then we put d(x,y) = and d(x,y) — 2~ k otherwise, where k > is the maximal 
number such that X[ 0j fc) = y[o,k)- We also define the shift map a: A N ° — > A^° by 
putting a(x)i = .t.; + i for all i £ N. It can be easily verified that (^4 N °,ci) is a 
compact metric space and a is continuous. For any w G A + we define its cylinder 
set C[w] := {x G A^° ; x\o >n ) = u>} where n = \w\. It is well know that cylinder 
sets form a basis of the topology of (A No ,ci). By full (one-sided) shift over the 
alphabet A we mean the pair (A n ° ,a). If A = {0, 1, . . . , m — 1} for some m G N 
then we say that (A N °,d) is full (one-sided) shift on m symbols. For simplicity 
we denote the full shift on m symbols by (S+ , cr), or simply E+, where obviously 
E+ ={0,...,m-l} No . 

If X is nonempty, closed, and cr-invariant (i.e. a(X) C X), then the dynamical 
system (X,a\x) is called a shift or a subshift. For simplicity, we will often write 
X instead of the pair (X,a\x), and when X is clear from the context we will 
also write a instead of o~\x- For simplicity, we write Cx[w] = C[w] fl X where 
A is a subshift. By L(X) we denote the language of subshift A, that is the set 
L(X) := {x [0tk] : xGA,fc>0}. 

Similarly, we can define two-sided subshifts of A z with the only difference that in 
the definition of metric k is the maximal number such that x^f.^ = y(-k,k)- I n that 
case all other definitions presented above are modified accordingly. In particular, 
two-sided full shift on m > symbols will be denoted S m . 

Let F C A + and let X F = {x G A N : X[ i>i+n ] £ F for all i, n > 0}. We say that 
a shift is a shift of finite type or simply SFT if X = Xp for a finite set of words F. 
Recall that that a subshift A is sofic if it is a factor of a SFT. 
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Let (A, a) be a subshift and let L(X) be its language. A nonempty word 
s G L{X) is said to be a synchronizing word if we have usv G L{X) whenever 
us, sv G L(X). We say after that a subshift (X, a) is a synchronizing subshift if 
it is transitive and has a synchronizing word. By well known facts on graph presen- 
tations of sofic shifts (in particular, properties of so-called follower sets of vertices 
in these presentations |29| ) it is immediate to see that every transitive sofic shift is 
synchronizing. For a given set of words W C A + , let Xw be the smallest subshift 
containing all the sequences obtained by a concatenation of words in W. We call 
Xw a coded system or coded subshift. If X is a synchronizing subshift with syn- 
chronizing word s, then for any u G L(X) there are v, v' such that svuv' s G L(X). 
Then we see that any synchronizing subshift is coded system generated by the set 
W = {us : sus G L(X)}. This was first proved in [11]. In fact we have the follow- 
ing relation between various classes of mixing subshifts (for the definition of the 
specification property see [T^] or [15]): 

SFT => sofic => specification ==>• synchronizing ==> coded. 

Recall that a sequence B\ , . . . , Bk G A + is a circular code if for any sequence 
xi, . . . ,x m , yx,...,y n G and any p, s G ^4* the equalities sp ~ x\ and 

px2 ■ ■ ■ x m s = yi . . . y n imply that m = n, p = s = X and Xi = yi for i = 1, . . . , m. 

A renewal system generated by words B\ , . . . , Bk is a bi- infinite subshift contain- 
ing all bi-infinite concatenations of words Bi. It is known (e.g. see [8] Proposition 
29 ]) that the renewal system generated by a circular code is an SFT. 

It was probably first proved by Krieger (see [12] for more details) that if Xw is 
a coded system, then there exists a sequence of words 23 = {Bi,B2, ■ ■ ■} such that 
for every n G N the list B±, . . . , B n is a circular code and Xw = X^. In particular, 
there exists an increasing sequence X\ C X-i C • • • C A3 of transitive SFT such 
that X w = U^A~. 

Remark 2.1. When (A, a) is a subshift then it is very easy to verify that any 
scrambled set is also 1-scramblcd. So we will only say 'scrambled' instead of 'e- 
scrambled' while discussing subshifts. 

3. A FEW USEFUL TOOLS 

The method of construction of Mycielski sets by the use of residual relations 
originated from the works of Mycielski [21]. The following version of Myciclski's 
Theorem [10] will be useful in some cases (see [Hill] for more details on applications 
of this technique). 

Theorem 3.1 (Kuratowski-Myciclski). Let X be perfect and R n C A" be residual 
in A™ for n G N. Then there is a dense Mycielski set S C A with the property that 
(x\, . . . , x n ) G R n for any n G N and any pairwise distinct points xi, . . . , x n G S. 

Remark 3.2. Using Kuratowski-Myciclski Theorem, it was proved in [14] that 
there exists an uncountable e-scrambled set exactly when there exists a Cantor e- 
scramblcd set. Such a characterization for scrambled sets is still an open problem. 

It is known that points with dense orbit form a residual subset of the underlying 
space for any transitive map. Then as an immediate corollary of Kuratowski- 
Mycielski Theorem we get the following (see [24) ) . 
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Corollary 3.3. Let (X, f) be a non-trivial weakly mixing system and let f xn : X n — > 
X n be the n-fold product map. Then there is a dense Mycielski set S C X with the 
property that (x±, . . . ,x n ) £ Trans(/ Xn ) for any n £ N and any pairwise distinct 
points x±, . . . , x n £ S. In particular, S is e-scrambled for any positive e < diam[X] . 

Proof. This is a direct application of Kuratowski-Myciclski Theorem since X is 
perfect and Trans(/ X ") is residual in X n when / is weakly mixing. □ 

Remark 3.4. The Kuratowski-Myciclski Theorem, while very useful in many sit- 
uations, has very limited applications in the context of syndetically proximal pairs. 
Simply, by |30[ Corollary 1] the relation SyProx(/) is not residual in most cases. 
In fact we have the following property, complementing Corollarv l3.3l 

Proposition 3.5. Let (X, f) be a weakly mixing system with at least two minimal 
points in it. Then SyProx(/) is of first category in X 2 . Consequently, there is a 
dense Mycielski set S C X such that 

(i) (x,y) £ Trans(f ) \ SyProx(/) for any two distinct x,y £ X. 
(ii) S is e-scrambled for f for any positive e < diam[X]. 

Proof. By [301 Corollary 1] we have that SyProx(/) is a first category set disjoint 
with Trans(/ x2 ). Therefore (i) follows by Kuratowski-Myciclski Theorem and (ii) 
is a consequence of (i). □ 

Motivated by the above facts, we will try to answer (at least partially) the 
following questions: 

Question 1. How can we prove the existence of syndetically scrambled sets? 

Question 2. // we know that there is an uncountable syndetically e-scrambled set, 
can we establish the existence of a Cantor syndetically e-scrambled set, at least in 
some cases? 

Question 3. // we know that there is a Cantor syndetically scrambled set, can we 
establish the existence of a dense Mycielski syndetically scrambled set, at least in 
some cases? 

3.1. From uncountable to Cantor. We start with some simple observations 
about subshifts, related to the first two questions. 

Proposition 3.6. Let (X, a) be a one-sided subshift. If there is z £ X whose 
syndetically proximal cell {y € X : (y, z) € SyProx(er)} is uncountable, then (X,o~) 
has a Cantor syndetically scrambled set. 

Proof. Since {y £ X : (y,z) £ SyProx(er)} is an uncountable Borel set (see [3U1 
Proposition 5]), it contains a Cantor set K. Consider the asymptotic equivalence 
relation x ~ y iff (x,y) £ Asy(cr) on K. This is an F a relation since {(x,y) £ 
K 2 : x ~ y} — UfcgN fX?=ki( x > v) e ■ x n = Un}- Also each equivalence class of 
the relation ~ is countable since (X, a) is a one-sided subshift. Hence by Theorem 
5.13.9 of [35]; there is a Cantor set S C K which intersects each equivalence class 
of ~ in at most one element. Clearly S is syndetically scrambled for a which ends 
the proof. □ 

Corollary 3.7. Let (X, a) be a one-sided subshift possessing an uncountable syn- 
detically scrambled set. Then (X, a) has a Cantor syndetically scrambled set. 
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If (X, a) is a two-sided subshift, then the above technique will not work. For 
instance it can happen that there is z £ X such that {y £ X : Jf[o,oo) = z [o,oo)} is un- 
countable. However, this problem can be resolved if we also demand asymptoticity 
under the action of a^ 1 . 

Proposition 3.8. Let (X,o~) be a two-sided subshift. If there is an uncountable set 
Z C X such that Z 2 C SyProx(cr)nAsy(<7 -1 ), then (X, a) has a Cantor syndetically 
scrambled set. 

Proof. Fix z £ Z and consider the Borcl set Z' = {y £ X : (y, z) £ SyProx(u) n 
Asy(cr _1 )}. Then Z' is uncountable since Z C Z' , and so there is a Cantor set 
K C Z 1 . Now proceed as in the proof of Proposition l3.6l □ 

3.2. From Cantor to Mycielski. The next two Lemmas arc related to our third 
question. These Lemmas will be used later as a unified tool in some proofs, making 
the exposition more compact. Also, since some of our results will remain true when 
'syndetically scrambled' is replaced with just 'scrambled', we state this important 
fact as a general remark below. 

Remark 3.9. While we do not state it explicitly, in many places it is possible 
to replace 'syndetically scrambled' with just 'scrambled' and the result still holds. 
Examples of such situation are Lemma 13.101 Lemma 13.111 Proposition 13.131 and 
Proposition 13.161 It is usually obtained by a straightforward modification of the 
proof, so the reader can easily adopt our proofs to this setting when necessary. 

Lemma 3.10. Let {X,f) be a dynamical system and let S C X be an uncountable 
syndetically scrambled set for f with the following property: for any nonempty open 
set U C X there is n £ N such that f n (S) C f n (U). 

Then, f has a c-dense syndetically scrambled set T. If S is also a Cantor set, 
then T may be chosen to be a dense Mycielski set. Moreover, T is e-scrambled if S 
is e-scrambled. 

Proof. Let {Vj : j € N} be a countable base of the topology of X consisting of 
nonempty open sets for X, and for each j £ N, let Uj C X be a nonempty open 
set with Uj C Vj. In the case that we assume only that S is uncountable, choose 
pairwisc disjoint uncountable sets Si,S2 r -.cS. If wc assume more, that is S is a 
Cantor set, choose pairwisc disjoint Cantor sets Si, 52, . . . C S. Fix j £ N, and let 
n £ N be such that f n (Sj) C f n (Uj). Note that every power of / is injective on Sj 
since S is scrambled. 

First consider the case where S is only uncountable. Then we can find an un- 
countable set Tj C Uj and a bijection ip: Sj —> Tj such that f n (tp(x)) — f n (x) for 
every x £ Sj. Put T = U^Li Tj, which is clearly c-densc. 

Next consider the case where S is a Cantor set. Then f n (Sj) is a Cantor set 
since f n is injective and continuous on Sj. Let Xj = Uj PI f~ n (f n (Sj)). Then Xj is 
compact and /": Xj —> f n (Sj) is a continuous surjection. By Remark 4.3.6], 
there is a Cantor set Tj C Xj C Vj such that /" is injective on Tj and f n {Tj) C 
f n (Sj). Observe that f k is injective on Tj for all k £ N (simply, use the injectivity 
of f k on Sj for k > n). Put T = (J^U Tj, and note that T is a dense Mycielski set. 

We now verify that T is syndetically scrambled for / in both the cases, as follows. 
Let a,b £ T be distinct, and suppose a £ Tj, b £ Tj. Let x £ Si, y £ Sj, n,m £ N 
be such that f n {x) = f n {a) and f m (y) = f m (b). Let if possible, x = y. Then i = j 
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and therefore n = m. This implies /"(a) = f n (b), contradicting the injectivity of 
f n on Tj. Therefore we must have x ^ y, and hence (x,y) £ SyProx(/) \ Asy(/). 
Since /"+'"+* (a) = f n+m+t (x) and /«+'"+* (&) = f n+m+t (y) for every t £ N, we 
conclude that (a, b) £ SyProx(J) \ Asy(/). From this argument, the last assertion 
of the Lemma is also evident. □ 

The next Lemma is similar to the above, but the new ingredient is /-invariance, 
and for this we need deeper topological arguments. 

Lemma 3.11. Let (X, f) be a dynamical system, and let S C X be an f -invariant 
syndetically scrambled set for f containing a Cantor set K . Suppose that for any 
nonempty open set U C X, there is n £ N such that f n {K) C f n (U). Then, f 
has a dense Mycielski f -invariant syndetically scrambled set T . Moreover, T is 
e- scrambled if S is e- scrambled. 

Proof. Note that all powers of / are injective on K since K is contained in a 
scrambled set. Define an equivalence relation on K by saying that for x,y £ K we 
have x ~ y iff f n (x) = f m (y) for some n, m > 0. Then each equivalence class is 
countable since the powers of / are injective on K. Also the equivalence relation is 
F a in K 2 since {(x, y) £ K 2 : x ~ y} = UZo U£=o{(*, v) e ^ ■ H*) = /"%)}• 
Therefore, by Theorem 5.13.9 and Theorem 3.2.7 of [35], there is a Cantor set 
C C K such that C intersects each equivalence class in at most one element. 
Choose pairwise disjoint Cantor sets C\,C-2., ■ ■ ■ C C. By the above construction 
we observe that f n (C,) n f m {C ) ^ iff (i, n) = (j, m) for i,j 6 N and n, m > 0. 

Let {Vj : j £ N} be a countable base of nonempty open sets for X. If we fix 
j £ N, then as in the proof of Lemma 13.101 we can find n £ N and a Cantor set 
Tj C Vj such that f n (Tj) C f n {Cj) and / n is injective on T 3 . As before, we also 
note that f k must be injective on Tj for all k £ N. 

Put T = Ufco Ujli / fc ( T j)- Since f k is injective on Tj, the set f k (Tj) is Cantor, 
and therefore T is a Mycielski set. Clearly T is dense and /-invariant also. 

Consider two distinct points / p (a), f q {b) £ T, where a G Tj, b £ Tj and p, > 0. 
Then there are x £ C i: y £ C 3 and n, to e N such that /™(.t) = /"(a) and f m {y) = 
f m (b). If f p {x) = f q {y), then = (j, q) by our construction. Hence a, b £ Tj 
and so n = to. Then /™ +p (a) = /™ +p (.t) = f n+p (y) = f n+p {b) and consequently 
a — b since is injective on Tj. This gives f p {a) = f p (b) = f q {b), a contradic- 

tion. Therefore we must have f p (x) ^ f q (y). Then (f p (x), f q {y)) £ SyProx(/) \ 
Asy(/) since x and y come from the /-invariant syndetically scrambled set S. 
For any t £ N, we have f n+m+t {f p {a)) = f n+m+t (f p (x)) and f n+m+t {f q (b)) = 
f n+m+t (f q (y)) and hence (f p (a),f q (b)) £ SyProx(/) \ Asy(/). □ 

3.3. Mycielski within Mycielski. Sometimes it may be relatively easy to pro- 
duce a dense Mycielski set S = UfcLi $k where SVs are Cantor sets, and e > such 
that any two elements of S are syndetically proximal, and each Sk is syndetically 
e-scrambled. The useful observation is that this data is sufficient to produce a dense 
Mycielski e'-scramblcd set. To prove this, first we need an auxiliary Lemma. 

Lemma 3.12. Let (X, f) be a dynamical system, C C X be a perfect set, let s > 0, 
k £ N, and assume that for every open set U with C H U ^9, there is n > k such 
that diam[/ n (C ("1 U)] > 2s. Let t > 2 and let U\, . . . , U t C X be open sets with 
CDUt^fb forl<i<t. Then: 
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(i) There are Xi G C P Ui for 1 < i < t with the property that for every 1 < % < 

j < i i/iere is n = n(i,j) > k with d(f n (xi), f n (xj)) > e. 
(ii) There are open sets Vi, . . . , Vt C X such that Vi C Ui, VidC ^ and such that 

for every 1 < i < j < t, there is n = n{i,j) > k with dist{f n {Vi), f n {Vj)) > e. 

Proof, (i): Let x\ G C C\U\. By hypothesis, there are a, b G C P C/2 and n > k such 
that d(f n {a),f n {b)) > 2s. Then either d{f n { Xl ), f n {a)) > e or d(f n { Xl )J n (b)) > 
e. So there is x 2 £ {a, 6} C C n £7 2 such that d(f n (xi), f n {x 2 )) > e. Now let 
2 < s < t, and assume we have chosen Xi eCflt/j for 1 < i < s and n(i,j) > k 
for 1 < i < j < s such that d(f n{ - i ^ (x^, f n ^ (xj)) > e. If we consider x\ and 
U s , then as in the first step we can find y G C D U s and n(l,s) > k such that 
d (fn(i,a)( Xl ^ /"(!.«) (j,)) > e . Then there is an open set W^a such that y G VK Sj i C 
U s and dist(/™^ 1,s ^(xi), / n ^ 1,s ^(Ws,i)) > e. Next we repeat the same argument by 
considering a; 2 and W s ,i, etc. Thus we can construct a finite decreasing sequence 
W s ,i D VK Sj 2 D • • • D W s ,s-i of open sets intersecting C and n(i, s) > k for 1 < i < s 
such that dist(/"( l - s )(xi), / n(i ' s) (TI^7)) > e. Let a; s be any point from C n W a , s _i. 
The proof of (i) is completed. 

(ii): Choose points x\, . . . , Xt as in part (i), and then choose sufficiently small open 
neighborhoods Vi of xi for 1 < i < t. □ 

Proposition 3.13. Let (X, f) be a dynamical system. Suppose there are e > and 
a dense Mycielski set S C X with the following properties: 
(1) S 2 cSyProx(J). 

(ii) For any nonempty open set W C X, there is a Cantor set C C S PI W such 
that C is syndetically 3e-scrambled for f . 

Then f has a dense Mycielski syndetically e-scrambled set T with T C S. 

Proof. Fix a countable base {W p : p G N} consisting of nonempty open sets for 
the topology of X. Let C\ C S fl W\ be a syndetically 3e-scrambled set for /. 
Replacing C\ with a smaller Cantor subset, we may assume that C\ is nowhere 
dense in X (e.g. C\ is homeomorphic with C\ X G\, where any vertical section is 
nowhere dense). If p > 1, then at the p-th step, note that Wp := W p \ [J^Z 1 C q is a 
nonempty open set since C g 's are nowhere dense closed sets. So there is a Cantor 
set C p C S n Wp such that C p is syndetically 3e-scrambled for /. Again we may 
assume that C v is nowhere dense in X. By this construction, C p 's are pairwise 
disjoint Cantor sets with C p C S PI Wp, and U^li c Moreover, each C p is a 
syndetically 3e-scramblcd set for /. By the last assertion note that if U C X is an 
open set with C p Hi U ^ 0, then diam[/ n (C p Pi U)] > 2e for infinitely many n G N. 

Let V(l, 1, 0), V(l, 1, 1) C Wi be open sets with disjoint closures such that C\ Pi 
V(l, 1, a) 7^ and diam[V(l, 1, a)] < 1 for a = 0, 1. Replacing these two open sets 
by smaller ones with the help of Lemma I3.12[ we may also assume there is n > 1 
such that dist(/ n (y(l, 1, 0)), f n (V(l, 1, 1))) > e. 

By induction on m G N, we are going to choose open sets V{m,p, w) C W p for 
all m > 1, 1 < p < m and w G {0, l}^ 1 "? 5 such that: 

(i) V(m,p, w) P V(m,q,u) = if (p,tu) 7^ (q,u). 

(ii) C p n%)),t«) 7^ 0. 

(iii) di&m[V (m,p, w)] < 1/m. 

(iv) V(m,p, w) C y(m — u) if w = va for some a G {0, 1}. 



SYNDETIC PROXIMALITY AND SCRAMBLED SETS 



11 



(v) If {p, w) 7^ (q, u), then there is n > to with the property that 
dist(r (V(m,p, w)) t f n (V(m, q, «))) > e. 

Conditions (i)-(iv) are very easy to satisfy, and condition (v) can be obtained by 
an application of Lemma 13.121 

For each fixed integer peN, put K p = flm= P LLe{o,i} m+1 - p V(m,p,w). By the 
construction we easily get that K p is a Cantor set and by properties (ii), (iii) and 
the compactness of C p , we also have K p C C p C S n W p . Therefore T := (J^Li -^p 
is a dense Mycielski subset of X with T C S. Clearly T 2 C SyProx(/) since 
S 12 C SyProx(/). 

Now consider two distinct points yi,y2 € T and fix any S N. Let to > 
A: be such that 1/m < d(y\,y2) and choose p,? £ {1, ...,m}, and words u> G 
{0, l} m + 1 -P u e {0, l} m +^i such that yi e V(m,p, w) and y 2 6 V(m,q,u). The 
choice of to guarantees by property (iii) that (p,w) ^ (q,u). Then by property 
(v), there is n > to > k such that d(f n (yi),f n (y2)) > e. We conclude that 
limsup n _ >0O /™(2/2)) > since k € N was arbitrary. So T is syndetically 

e-scrambled for /. □ 

3.4. Through factor maps. The aim of this subsection is to present a few con- 
ditions that help to transfer (syndetically) scrambled sets to factors. Factor maps 
preserve (syndetically) proximal pairs, but a non-asymptotic pair may be taken to 
an asymptotic pair by the factor map. Therefore, to ensure the existence of a (syn- 
detically) scrambled set with possibly additional properties in the factor system, 
extra assumptions are required. Here we offer a few results of this kind and later, 
in next sections we will present their possible applications. 
We start this section with the following useful fact. 

Lemma 3.14. Let tt: (X,f) — > (Y,g) be a factor map between dynamical systems 
(X,f), (Y,g). Assume additionally that g is distal, minimal and'K~ 1 {z) is singleton 
for some z £Y . Then Prox(/) = SyProx(/). 

Proof. Take any (a, b) £ Prox(/). Since g is distal and (77(a), 7r(&)) is proximal, we 
get that 7r(a) = n(b). Fix any e > and let U C X be an open set with diam[J7] < e 
and such that n~ 1 (z) C U. It is not hard to verify that there is an open set z £ V C 
Y such that 7r _1 (l / ) C U. Since g is minimal, the set {n > : g n (Tr(a)) £ V} is 
syndetic and thus also the set J e = {n > : / n (7r _1 (7r(a))) C U\ is syndetic. But 
3e C {n > : d(f n (a), /"(&)) < e}, hence the latter set is syndetic too. □ 

Recall that /: X — > X is almost 1-1 extension of g: Y — } Y if there is a factor 
map tt: X — > Y such that the set Y' — H^Li {y '■ diam[7r _1 (?/)] < 1/n) is residual 
in Y. 

Corollary 3.15. If f is an almost 1-1 extension of a distal system then Prox(/) = 
SyProx(/). 

While attempting to transfer a scrambled set to a factor system, we may ask 
if does it help to assume that our factor map is finite-to-one or countable-to-one? 
The answer is in the affirmative, however some additional assumptions are needed. 
This is what we discuss next. 

Proposition 3.16. Let (X,f), (Y,g) be dynamical systems, let i 6 N, and let 

tt: (X,f) — > (Y,g) be a factor map such that #7r~ 1 (?/) < t for every y G Y. Let 
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S C X be an uncountable syndetically scrambled set for f and suppose that for 
any collection x%, . . . ,xt+i of t + 1 distinct points in S, there are e > and an 
infinite set M C N such that d(f n (xi), f n (xj)) > e for every n g M and every 
l<i<j<i+l. Then, tt(S) contains an uncountable syndetically scrambled set 
for g. If S is a Cantor set, then n(S) contains a Cantor syndetically scrambled set 
for g. 

Proof. Clearly any two elements of ir(S) are syndetically proximal for g. Therefore, 
we only have to take care of the asymptotic relation. Keep in mind that the 
asymptotic relation is an equivalence relation. 

First we clam that if y%, . . . , yt+i £ t^(S) are such that (i/i, yj) £ Asy(g) for every 
i, j, then there exist i ^ j such that yt = yj. 

Suppose that the claim is false, and let Xi £ S D n^ 1 (y i ). Then distinct. 
Choose e > and an infinite set M C N as per the hypothesis for x\, . . . , x t +\. By 
compactness, we can find a sequence (rife) in M and b £ Y such that {g nk {yi)) — > b 
for 1 < i < t + 1. By passing onto a subsequence, we can find points o, el such 
that {f nk {xi)) — > a,i for 1 < i < t + 1. Clearly d(a,i,aj) > e for i ^ j, and thus 
ai's are distinct. Since we must also have 7r(ai) = b, we obtain ^7r _1 (6) > t + 1, a 
contradiction. This ends the proof of the claim. 

Now, by the above claim, for each y £ n(S), the intersection of ^(5*) with the 
asymptotic cell of y can contain at most t elements. Taking exactly one point from 
each asymptotic equivalence class that intersects tt(S), we get the required set. 

Finally, let us consider the case when S is a Cantor set. Then tt(S) is also a 
Cantor set and by previous arguments, equivalence classes of Asy((?) over n(S) x 
tt(S) are finite. Note that Asy((?) is a Borel set, since it is F a s- Thus Asy(g) 
is a Borel eqivalence relation on ir(S) x 7r(5) with uncountably many equivalence 
classes, and thus by [38l Theorem 5.13.4] we can find a Cantor set D C tt{S) such 
that if x, y G D and {x, y) £ Asy(g) then x = y. The proof is finished. □ 

Next we consider the case of countablc-to-onc factor maps, that is factor maps 
7r: (X,f) — > (Y,g) such that 7r _1 ({y}) is at most countable set for every y <EY. 

Proposition 3.17. Let (X,f ), (Y,g) be dynamical systems, letn: (X,f) — > (Y, g) 
be a countable-to-one factor map, and assume that z\,Z2 £ X are so that 7r(zi) ^ 
tt(z2). Let e = d(Tt(z\), 7r(z2))/3, and let 8 > be such that d(a,b) < 5 implies 
d(Tr(a), ir(b)) < e for a,b £ X . Suppose that S C X is a dense Mycielski syndetically 
scrambled set for f with the following property: for any two distinct points x\,xi £ 
S, there is an infinite set M C N such that d{zi, f n {xi)) < 5 for i = 1,2 and 
every n £ M . Then g has a dense Mycielski syndetically e-scrambled set T C tt{S). 
Moreover, if S is f k -invariant for some k £ N, then T may be chosen to be g k - 
invariant. 

Proof. First we verify that tt(S) is syndetically e-scrambled for g. Clearly tt(S) 2 C 
SyProx(g). Now consider two distinct points yi,j/2 £ 7r(5), and let x\,X2 £ S 
be so that ir(xi) = yi for i = 1,2. By assumption, there is an infinite set M 
such that d(zi,f n (xi)) < S for i = 1,2 and all n £ M. Then d(Tr(z i ),g n (y l )) = 
d{-K{zi), Tr(f n (xi))) < s for i = 1,2 and hence d(g n (yi) , g n (y 2 )) > e for every n £ M 
by triangle inequality and the choice of e. 

This shows that limsup,^^ d(g n (yi), g n {y2)) > £, and thus ir(S) is syndetically 
e-scrambled for g. 



SYNDETIC PROXIMALITY AND SCRAMBLED SETS 



13 



Let { Wi : i G N} be a countable base of the topology of Y consisting of nonempty 
open sets. Fix i and consider Wi. Since S is a dense Mycielski set in X, we have 
that S n 7r _1 (VFi) contains a Cantor set, say K{. Since it is countablc-to-one, 
ir(Ki) C tt(S) fl Wi is an uncountable perfect set and hence there is a Cantor set 
Q C Tr(Ki) C tt(5) n Wi. Put T = |J~i C 4 . Then T is Mycielski, T is dense in 
Y since T n Wj 7^ for every i S N, and T is syndctically e-scramblcd for g since 
T c ?r(5). 

Next, assume in addition that 5 is /^-invariant. Then tt(S) is <? fc -invariant. Let 
T = U=i Ci be as constructed above and let T' = \J™ =0 \JZi 9 kn ( C i)- Clearly V 
is g fc -invariant, and T 1 is syndetically e-scrambled for g since T" C ^(S 1 ). Note that 
gkn j s m j ec tive on ir(S) for any n G N since 7r(»S) is syndetically scrambled for g kn 
also. In particular, g kn is injective on Ci and hence g kn {Ci) is a Cantor set. But 
Tcf, therefore T" is a dense Mycielski set. □ 

Remark 3.18. In the above hypothesis, the points z\, Z2 are independent of x\, X2- 
But it does not matter if they depend on x±, xi also, as long as there is a uniform 
£ for any pair. That is, the hypothesis could also be: "let e > 0, 5 > be such 
that d(a,b) < S implies d(n(a),n(b)) < e for a, b G X; and suppose that S C X is 
a dense Mycielski syndetically scrambled set for / with the following property: for 
any two distinct points x\,x% £ S, there are Z\, z% G X and an infinite set M C N 
such that d(n(zi),n(z2)) > 3e and d(zi, f n (xi)) < S for i = 1,2 and every n G M". 

As we have seen, if it: (X, f) — > (Y,g) is finite-to-one or countablc-to-one, syn- 
dctically scrambled set can be transferred from X to Y. Unfortunately, this does 
not work in the opposite direction. 

Example 3.19. There arc subshifts X,Y C and factor map it: X Y, such 
that 7r is one-to-one for all but one point and the class SyProx(cr|j s :)(s) is at most 
countable for any x G X (in particular all syndetically scrambled sets are at most 
countable) while Y contains a Cantor syndctically scrambled set for a. 

Proof. Let D C S^" be a Cantor scrambled set for a and for any x G D define the 
point z x = w(0)w(l) . . . where w(n) = n+1 if x n = and l n+1 if x n = 1. Let X be 
the minimal (in the sense of inclusion) subshift containing all the points z x , x G D. 
Note that if x,y are distinct then for evert n, m > there exists a thick set I such 
that zf 7^ zf for every i £ I. Additionally, X consists exactly of orbits of points z x 
together with their limit points, that is sequences l fc 0°°, fc l°° where k > 0. Then 
syndetically proximal class of any z G X is at most countable. Additionally, for 
every e > the set 

{n : d(a(z x ), O 00 ) < e} U {n : d(a(z x ), I 00 ) < e} 

is syndetic. Therefore, if Y is obtained from X by identifying points O 00 and 1°°, say 
by a factor map n, then the set S — {ir(z x ) : x G D} becomes a Cantor syndetically 
scrambled set, which ends the proof. □ 

However, we wish to note one special situation where we can transfer a synde- 
tically scrambled set upwards. This can be successfully applied (with some extra 
work) in some situations arising from applications (e.g. see [40]). 

Proposition 3.20. Let n : (X,f) — y (Y,g) be a factor map between dynamical 
systems and let T C Y be a syndetically scrambled set containing a fixed point b 
for g. If 7r _1 (6) is a singleton, then 7r -1 (T) is a syndetically scrambled set for f. 
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Moreover, if T is e-scrambled and if 8 > is chosen for this e using the uniform 
continuity ofir, then 7r -1 (T) is S-scrambled. 

Proof. Let 5* = 7r _1 (T) and a £ I be the unique point with 7r(a) = b. Clearly, 
f(a) = a. Let x G S and consider a minimal point c G + (x, /). Then 7r(c) is a 
minimal point in + (ir(x), g). But 7r(x) G T and therefore b is the unique minimal 
point in + (ir(x), g) (see Proposition l7. 31 later), and hence 7r(c) = b, or c = a. This 
shows that a is the unique minimal point in + (x, f) for any x G S. Consequently 
(x,a) G SyProx(f) for every x G S, and so S* 2 C SyProx(f). If £1,22 G S are 
distinct, then (7r(xi), 7r(x2)) ^ Asy(g) and therefore (xi,X2) ^ Asy(f). Thus 5 is 
syndetically scrambled for /. The last assertion is easy to verify. □ 



4.1. The full shift. We start our analysis of symbolic systems with the simplest 
case of the full shift over a finite alphabet. In this case our conclusions will be 
the strongest possible. Since in many cases the full shift can be embedded into 
dynamics, results of this section can be of particular interest. 

Theorem 4.1. If m > 1 then both (£+,<t) and (S m ,tr) have dense Mycielski 
a-invariant syndetically scrambled sets. 

Proof. First consider the case of . Let C C T,^ be a Cantor scrambled set for a 
and let g: Ej" — > C £+ be defined as g(x) = y, where 



Then g is injective and continuous, and thus g{C) is a Cantor set. Therefore 
S := U^Lo cr ™(9(^')) i s a ^-invariant Mycielski set in . It is not difficult to verify 
(see proof of Theorem 7 in [3D]) that S is syndetically scrambled for a. Also note 
that the one-sided full shift is an exact map. So by Lemma 13.111 there is a dense 
Mycielski cr-invariant syndetically scrambled set for a. 

Next consider the case of two sided subshift. Let g{C) C S m be the Cantor 
scrambled set constructed above and let {Cj}°°_ C g(C) be disjoint Cantor sets. 
Let {u>j}°° =0 be the sequence of all words that can be constructed over m letters 
alphabet (i.e. all possible subwords of elements of Now we extend every 

element z in Cj to a bi-infinite sequence z' by putting z',^ s = 0°°Wj. Denote 
by Cj C S m the set of all such extended sequences, where j = 0,1,2,.... Let 
D\ = C[ and put n(l) = 1. Assume now that sets D\, . . . , Dk as well as numbers 
n(l) < n(2) < . . . < n(k) are defined, and let n(k + 1) be the smallest integer (if 
it exists, or infinity otherwise) such that KWfc+i) does not appear as a subword 
of any bi-infinite sequences z G Ui=i -^fc) or cquivalcntly trajectory of z never 
intersects the cylinder set C[w n (k+i)]- If n(fc + l) < 00 then we put -Dfc+i = Cn(fc+i)' 
otherwise we end the construction. That way a finite or infinite sequence of sets Dj 
is constructed, and let / be the set of such indices, i.e. j G I iff Dj was constructed. 
By the construction we can never have o~ n {x) = o~ m {y) for any n, m G Z provided 
that x G Di, y G Z)^ and i ^ j. 

Note that the set S := Ujgj cr " (^'j) i s syndetically scrambled Mycielski 

set and tr(5) = S (exactly the same arguments as for the case of £+ can be applied). 
But it is also dense, since S intersects every cylinder set in E TO . □ 



4. Transitive subshifts 




x fe , if n = 2 k 
0, otherwise. 
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Remark 4.2. In the above construction, the syndetically scrambled set contains 
the fixed point 0°° and hence the syndetically scrambled set is disjoint with Trans(a). 
We can also obtain syndetically scrambled sets contained in Trans(er). For this, 
observe that the hypothesis of the following result is applicable to the full shift. 
Simply, E m (as well as £+) has a natural group structure with respect to coordi- 
natcwisc addition modulo m, where 0°° is the identity element, and then the full 
shift is a group automorphism. 

Theorem 4.3. Let (X,*) be an infinite compact metrizable group (need not be 
abelian) with identity element e and let f : X — > X be a continuous homomorphism 
such that f is transitive and M(/) = X . Let S C X be a syndetically scrambled set 
for f with e G S , and let x G Trans(J). If T = S * x, then we have the following: 

(i) T is homeomorphic to S, and T is a syndetically scrambled set for f. If S is 

e-scrambled, so is T . (In fact, these are true for any x G X.) 
(ii) T C Trans(/); and in particular, + (y,f) contains infinitely many distinct 

minimal sets for any y G T . 
(Hi) SyProx(/)(y) n M(/) = for every y G T. 

Proof. Any compact metrizable group admits a two-sided invariant metric (see 
Theorem 8.6 of [23]), that is d(a,b) — d(a * z,b * z) = d(z * a,z * b) for any 
a,b, z G X. Let d be one such metric on X. 

(i) In any topological group, the right multiplication by a fixed element is a homc- 
omorphism, and therefore T is homeomorphic to S. For the other statements, note 
that if a, b G S, then d{f n (a * x)J n {b * x)) = d{f n {a) * f n (x)J n (b) * f n {x)) = 
d(f n (a), f n {b)) by the invariant nature of the metric d. 

(ii) Let y = a * x G T, where a G S, let z G M(f), and let e > 0. We have 
that {n G N : d{e,f n (a)) < e/2} is thickly syndetic and {n G N : d{z,f n (x)) < 
e/2} is piecewise syndetic. Let n G N be in the intersection of the above two 
sets. Then, d(zj n (y)) = d(z,f n (a*x)) = d(zj n (a)*f n (x)) < d(zj n (x)) + 
d(f n (x), f n {a) * f n {x)) = d{z, f n (x)) + d{e, f n (a)) < e. This argument shows that 
M(f) C + (y,f), and therefore y G Trans(/) since M(f) = X by assumption. 
The second assertion in (ii) can be deduced as follows: since / is a transitive non- 
minimal map, any minimal set of / must be nowhere dense; so there must be 
infinitely many minimal sets since M(/) = X. 

Finally (iii) follows from (ii) and Proposition 17.31 proved later in this article 
(simply SyProx(/)(y) n M (/) = for every y G T). □ 

4.2. Subshifts of finite type. It is not difficult to show that if (X, a) is an infinite 
transitive subshift of finite type (SFT), then there are m>2 and k G N such that 
a copy of the fc-th power of the full shift on m symbols is embedded in (X, a) (see 
the proof of Theorem 14.61 below) . Therefore we easily obtain the following. 

Corollary 4.4. If (X, a) is an infinite transitive SFT, then there are k G N and a 
a k -invariant Mycielski set S C X such that S is syndetically scrambled for a. 

Then the following question is natural to ask: is it possible to make S dense 
in X and cr-invariant at the same time? First of all we must assume that (X, a) 
is mixing as otherwise we have a regular periodic decomposition of X which is an 
obstruction for density of scrambled set. 
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If wc consider mixing SFT with a fixed point (which must be contained in the 
system, if S is invariant scrambled set), then the above question has the affirmative 
answer. Before proving it, we need an auxiliary lemma. 

We say that a subshift X over alphabet A is a vertex shift if there is a directed 
graph with set of vertices equal to A such that the set of infinite paths (resp. bi- 
infinitc paths for two-sided shift case) is equal to X. Obviously, every vertex shift is 
SFT given by a set of forbidden words F G A 2 , and conversely, it can be proved (e.g. 
see [2H]) that every SFT is conjugated to a vertex shift (possibly, over a larger alpha- 
bet). First we need the following lemma (here alph(w) = {wi : i = 0, . . . , \w\ — 1}). 

Lemma 4.5. Let X be an infinite transitive vertex shift and let x G X be a periodic 
point. There exist words u, w so that uq = wq, a p (x) = w°° for somep G N, u°° G X 
and alph(w) ^ alph(ui). 

Proof. Let G be the graph defining X and let A be the set of vertices, that is the 
alphabet of X. Fix w such that x = w°° . If alph(w) ^ A, take u to be a word 
representing a cycle passing through wq and some b G A \ alph(ui). If alph(w) = A, 
let t be the minimal length of a cycle in the graph G. lit = \A\, then G reduces to 
a cycle of length \A\, forcing X to be a finite set, which is a contradiction. Hence 
t < \ A\, and let u be a word representing a cycle of length t. Since uq G A = alph(tu), 
replacing x with a p (x) for some p > and w with its cyclic permutation, we can 
have o~ p (x) = w 00 and uq = wq. □ 

Theorem 4.6. Let (X, a) be an infinite mixing SFT and let x € X be a periodic 
point with period p. Then there is a dense Mycielski syndetically scrambled set 
S C X invariant for o~ p and such that x G S . 

Proof. We prove the case of one-sided shift. The case of two-sided shift can be 
proved similarly (see the proof of Theorem 14. Without loss of generality we may 
assume that X is a vertex shift, in particular all forbidden words are of length 2. 
Let u, w be words provided by Lemma 1431 for x, in particular alph(u) ^ alph(w). If 
S is cr p -invariant syndetically scrambled set, then / is injectivc on S and so f n (S) 
is also cr p -invariant syndetically scrambled set. Thus without loss of generality we 
may assume that x = w°°. Then clearly we may assume that \w\ = p and denote 
\v\ = q. 

Consider the words B = w q and C = v p . Then \B\ = \C\ = pq, B ^ C, and any 
sequence obtained by the concatenation of -B's and C's belongs to X . Let K' C 
be a Mycielski cr-invariant syndetically scrambled set for a such that 0°° G K' and 
let K C X be the corresponding set obtained by replacing by B and 1 by C 
in each element of K' . In particular, note that x = w°° = B°° G K. Choose 
pairwise disjoint Cantor sets K\ 1 K2, ■ ■ ■ C K in such a way that x G Kq. 
Let m(0), m(1), m(2), . . . be a listing of all words in L(X). We may assume that 
u(0) = a. Since (X, a) is a mixing SFT, for each i G N, there is a word u(i)' such 
that \u(i)u(i)'\ is a multiple of pq and u(i)u(i)'a G L(X). Let 5o = K (and note 
that x G So)- For i £ N, let Si C X be the Cantor set obtained by replacing the 
initial word of length \u{i)u(i)'\ of each y G Ki by u(i)u(i)'. Elements obtained 
after this modification remain in X since both the words B and C start with the 
letter a and X is a vertex shift. Finally put D = IJi^o^- ^ ma y ^ e verified 
that D is a dense Mycielski syndetically scrambled set. Furthermore, since K was 
CT P9 -invariant, for any y,z G D and any i, j G N (if y = z then we assume i ^ j) the 
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pair (a lpq (y), a^ pq (z)) is syndetically scrambled. Then we can find arbitrarily large 
s such that 

D[(i+s)pq,(i+s+l)pq) = B and z [(j+s)pq,U+s+l)pq) = & 

or vice- versa. We will consider only the case when there is b £ alph(_B) \ alph(C), 
symmetric case b £ alph(C) \ alph(_B) can be proved following similar lines. Denote 
by r,t, respectively, the first and the last occurrence of symbol b in B. Note that 
r < p and pq — t < p since B = w q and = p. Additionally observe that 
z i+(j+s)pq 7^ b for any I £ (t — pg, r +pq). This shows that for any m £ [0,pg] pairs 
(a ipq+m {y),a jpq (z)) and {a im {y), o^«+ m (z)) arc syndetically scrambled. Note that 
the pair (x,y) is syndetically proximal for every y £ D, and so (a tp (y),x) is also 
syndetically proximal for any i > 0. Therefore the set 5 = {JiZo& lp (D) is er p - 
invariant syndetically scrambled set. Of course it is also dense Mycielski scrambled 
set, since a is injectivc on D. □ 

4.3. Synchronizing subshifts. 

Proposition 4.7. Let (X,o~) be an infinite one-sided or two-sided synchronizing 
subshift. Then there is a Mycielski, syndetically scrambled set which is o~ k -invariant 
for some integer k £ N. 

Proof. Let s £ L(X) be a synchronizing word. Since X is infinite, there are u,vf £ 
L(X) such that |u| = \u'\, u ^ u', and su, su' £ L(X). By transitivity, find v, v' £ 
L(X) such that suvs, su'v' s £ L(X) (here v and ?/ may have different lengths). 
Define two words B,C as B = suvsu'v', C = su'v'suv. Then B,C £ L(X), 
\B\ = \C\, B ^ C, and any concatenation of B's and C"s belongs to L(X). 

This shows that there is a set Acl such that a k (A) = A and systems (A, a k ) 
and (E~j~,cr) (resp. (E2, cr) if X is two-sided subshift) are conjugate. Then result 
follows by Theorem 14. II □ 

The following fact may be known, however we could not provide any reference 
containing it, hence a proof is included. 

Proposition 4.8. Every totally transitive synchronizing subshift (X, a) is mixing. 

Proof. Let s be a synchronizing word. First note that since periodic points are 
dense, (X, a) is weakly mixing. Fix any two open sets U, V. There are words u, v 
such that CxM C U, Cx[v] C V. We can also find words w\ , W2 , W3 , W4 such 
that u's — SW1UW2S £ L(X) and v's — SW3UW4S £ L{X). Denote k = \v'\ and let 
Pi, i = 0, k be words provided by weak mixing such that \pi+j\ = \pi \ + j and 
spi-s £ L(X). Then for any j £ N and i = 0, . . . , k the word of the form u'spi(v') J 
is in L(X) and \u'spi{v') j \ = \u'\ + \s\ + \p \ + i + jk which shows that N(U, V) is 
co-finite. The proof is finished. □ 

Theorem 4.9. Let (X, a) be a mixing one-sided or two-sided synchronizing sub- 
shift, let z, z' £ X be distinct, and let 5 > 0. Then there is a dense Mycielski 
syndetically scrambled set S for a with the following extra properties: 

(i) (J k {S) C S for some k £ N. 

(ii) For any two distinct x,x' £ S, there is an infinite set M C N such that 
d(z,a n (x)) < S and d(z',a n (x')) < 8 for every n £ M. 
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Proof. Let to G N be large so that d(x, y) < 8 whenever x,y £ X are with X[o. m ] = 
y[o, m ]- Let u = Z[o, m ] and u' = z^ Q m y Also let s £ L(X) be a synchronizing 
word. Since {X, a) is mixing, there are p,p' , q, q', r, r' £ L(X) such that \p\ = \p'\, 
\q\ = \q'\, \r\ = \r'\ and spuqu'rs^sp'u'q'ur's £ L(X). Define two words B,C £ 
L(X) as £> = spuqu'r and C = sp'u'q'ur'. Then £> = |C|, -B ^ C, and any 
finite concatenation of f?'s and C's belong to L(X). By the same arguments, for 
any word w £ L(X) there are words w',w" such that sw'ww"s £ L(X) and both 
\sw'ww"\, \ww"\ are multiplies of \B\. Similarly to the proof of Theorem 14.61 using 
the words B, C we first construct a syndetically scrambled set, and then replacing 
some blocks, we modify it to a er fe -invariant dense Mycielski syndetically scrambled 
set, where k = \B\ = \C\. 

Note that if T is a syndetically scrambled set contained in {B, C} N U {0}, then 
for any two distinct x, x' £ T, there is an infinite set M C N such that either 

{<r n (x)[o,k),<r n (x')[o,k)) = ( B ,C) for every n G M, or (a n (x) [0ik) ,a n (x') [0 ,k)) = 
(C, B) for every n £ M. In either case we note by the definition of B, C that 
there is an infinite set M' C N such that (a n (x)i 0m ], a n (ar')[o,m]) = ( u i u ') f° r every 
n £ M'. That is, d(z,a n (x)) < 6 and d(z',a n (x')) < S for every n £ M' . The proof 
is completed. □ 

Theorem 4.10. Let (X,a) be an infinite one-sided or two-sided mixing synchro- 
nizing subshift, let (Y, g) be a dynamical system, and let tt : {X, a) —> (Y, g) be 
a countable-to-one factor map. Then (Y, g) has a dense Mycielski syndetically e- 
scrambled set which is g k -invariant for some k £ N. 

Proof. Note that X is an uncountable perfect set by hypothesis. Since tt is countablc- 
to-one, we can choose two points Zi,Z2 £ X such that tt{z\) ^ 77(^2)- Put 
e = d(7r(zi), 7r(z2))/3. Now apply Theorem |L9] and Proposition [3TXT1 □ 

4.4. Coded subshifts. As we mentioned earlier, coded subshifts form the most 
general class of transitive subshifts considered so far. Unfortunately, the description 
of coded subshift has a few limitations when compared to synchronized subshifts. 
The following example highlights the disadvantages. Namely, it may happen that 
the SFT's approximating a mixing coded subshift Xy/ may not mixing. 

Example 4.11. There exists a sequence of words 23 = {Bi, B2, ■ . ■} such that 
Bi, . . . ,B n is a circular code for any n > 1, and if we denote by X n the renewal 
system defined by these words (which is a transitive SFT), then (JSi ^ s d ense 
in £2 while o~\x n is not mixing for any n E N. 

Proof. Let u(l) , u(2) , . . . be a listing of all nonempty words of even length over 
{0, 1} so that \u(n)\ < 2n and put w(n) = lu(n)10 4n 
By the above construction: 

(i) if we consider any word w which is a concatenation of words w(l), . . . , w(n) 
then it cannot contain 4 '™ +1 ^ as a subword, since each of the words w(i) 
starts from symbol 1 and all of them have length bounded from above by 
4n + 2n + 2 < 4(n + 1), 

(ii) the position of 4 ™ in w(n) is uniquely determined. 

Therefore, if we consider any bi-infinite concatenation of words w(l), . . . , w(n) then 
positions of words w(n) in this bi-infinite sequence are uniquely determined by 
blocks of the form 4n . When we recognize positions of words w(n) then on remain- 
ing "free" positions we can uniquely determine places occupied by words w(n — 1) 
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etc. In other words, the finite sequence w(l), . . . , w(n) is a circular code for any 
fixed n. 

Hence the renewal system X n generated by w(l), . . . ,w(n) is a transitive SFT, 
and 

oo oo 

L([J X n ) = [J L(X n ) = {Q,l} + 

n—l n—1 

thus X w = E 2 , where W = {w(n) : n G N}. 

But none of the subshifts X n can be mixing, since if x G X n contains 4 ™ as 
a subword starting on positions say i < j then j — i = 2m for some integer m. 
Simply O 4 ™ can appear only in words w(n) (and the position of this block within 
w(n) is unique) and between them in x we can have only a concatenation of words 
iu(l), . . . , w(n) which by definition has always even length. □ 

Observe that if X, Y are finite and transitive subshifts and X C Y then X = Y. 
Thus if Xyy is an infinite coded subshift, then there exists an infinite and transitive 
SFT such that Y C Xw This by Theorem 14.61 immediately leads to the following. 

Corollary 4.12. Let (X,o~) be an infinite coded subshift. Then for some k G N 
there exists a cr k -invariant Mycielski syndetically scrambled set for (X,o~). 

In view of Example 14.111 we see that even if Xyy is mixing, then the circular 
codes coming from W can define nonmixing shifts of finite type. Still, we strongly 
believe (however do not know how to prove it formally) that there exists an al- 
ternative choice of list of words 23 such that X-% = X\y and the assumptions of 
Proposition ^. 131 are satisfied. 

Proposition 4.13. Let (X, a) be an infinite mixing coded subshift and suppose that 
there are mixing SFT X\ C X 2 C • • ■ C X such that X = [J°°^ 1 X i . Then there is a 
dense Mycielski syndetically scrambled set for (X,a). 

Proof. We may assume that X n is infinite for every n G N. Let x G X\ be a a- 
periodic point. Then x G X n for every n G N. By Theorcm l4.61 for each n G N, there 
is a Mycielski syndetically scrambled set S n C X n for a with S n = X n and x G S n . 
Put S = \Jn=i S n- Tncn S is a dense Mycielski set in X. Moreover S 2 C SyProx(er) 
since a; is a common point for all S^'s and the syndetically proximal relation is an 
equivalence relation. Now consider a nonempty open set U C X. Then there is 
neN such that X n n U ^ and hence S n fl U ^ because S n = X n . An infinite 
mixing subshift cannot have isolated points and therefore S n C\U is an uncountable 
Borel set. Hence there is a Cantor set C C S n fl U. Clearly C is syndetically 
scrambled for a since S n is. Also recall that for a subshift, any scrambled set is 
1-scrambled. Thus the assumptions of Proposition 13.131 are satisfied for the set S 
with e = 1/3. Hence there is a dense Mycielski syndetically scrambled set T C X 
for a with T C S. □ 

Proposition 4.14. Let X be an infinite compact metric space, let (X,f) be a 
dynamical system and assume that there exists a sequence of closed invariant sets 
{^n}r=i C X such that (J^Li X n = X, Xi D X j ^0 for i ^ j and f\x n is a 
transitive proximal system for every n. Then there exists a dense and f -invariant 
Mycielski syndetically scrambled set S C X for f. 
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Proof. First of all, if each X n is finite then X is a singleton, thus without loss of 
generality we may assume that there is a nonempty set I C N such that X n is 
infinite and Xi ^ Xj for every n,i,j G I. Note that each X n , n G I is perfect, 
therefore X is perfect (and [J ne iX n = X) or singleton (and 1 = 0). It is also easily 
seen that there is a fixed point p € X such that p G H^Li A„. 

Fix any ugl Since f\x n is transitive, it is well known (e.g. see [T]) and not hard 
to verify that Rec(/ x /) is residual in X x X. This implies by Kuratowski-Mycielski 
theorem that there is a Cantor set C C Trans(/|x„) such that C x C C Rec(/ x /). 
Denote M n = \J°1 1 P{C)- Note that if x, y G C are distinct then f(x) ^ f(y) as 
otherwise (x,y) G" Rec(f x /). This shows that M n is a Mycielski set, and also 
Af^ = X n since M n n Trans(/|xJ / 0. 

Denote S = Unei -^n U {p} an d observe that it is possible to construct a Cantor 
subset of S containing p. Therefore S is a dense Mycielski set and also f(S) C S. 

Next fix any distinct x,y £ S. If x, y € M ra U {p} for some n then (x, j/) ^ 
Asy(/). Simply Rec(/ x /) n Asy(/) C A and if (u,w) G Rec(/ x /) then also 
(/'(«)> / 3 '(«0) G Rec(/ x /) for any i,j > 0. 

There is also a second possibility that there are n ^ m such that a; G M n and 
y G M m . Since X„ ^ X m we may assume that there is an open set U G X m such 
that U n X n = 0. Orbit of y is dense in X m so it must visit U infinite number of 
times. This proves that (x 7 y) ^ Asy(/) also in this case, hence S is a syndetically 
scrambled set. The proof is completed. □ 

Fix PcN and let Xp be the subset of £2 consisting of all sequences x such 
that if Xi = Xj = 1 for some i, j then |i — j\ G FU {0}. It is easy to see that Xp is a 
subshift, i.e. it is closed and er-invariant. We will write Xp for a restricted to Xp, 
and call the dynamical system given by ap : Xp — > Xp a spacing shift. One-sided 
spacing shifts are defined similarly. The class of spacing shifts was introduced by 
Lau and Zame in [27] . and for a detailed exposition of their properties we refer 
to [7]. For the purposes of this article it is enough to recall that (i) ap is weakly 
mixing iff P is thick, and (ii) if N \ P is thick, then up is proximal. 

Corollary 4.15. Let (Xp,o~p) be a weakly mixing spacing shift. Then there exists 
a dense and invariant Mycielski syndetically scrambled set S C Xp. 

Proof. Since P is thick, there exists a thick set Q C P such that N \ Q is also 
thick. For n G N let Q{n) = Q U ([0,n] n P). Obviously U£U Q(n) = P and so 
the sequence X n = ^Q( n ) satisfies assumptions of Proposition ^. 141 which ends the 
proof. □ 

Remark 4.16. It is very easy to see that Xp has a scrambled pair iff it is infinite. 
It is also very easy to change a point x G Xp with infinitely many occurrences of 
symbol 1 into a Cantor syndetically scrambled set (simply, it is enough to change 
appropriate symbols 1 to 0). Therefore, Xp is infinite iff it has a Cantor syndetically 
scrambled set. 

Notice that full shift (one or two-sided) is the spacing shift defined by P = N. 
Then we get another proof of Theorem 14. II in the restricted case of in = 2. 

4.5. Application to topologically Anosov maps. Recall that a surjective con- 
tinuous map / : X — > X is c- expansive ( with expansive constant f3 > 0) if for any two 
sequences {xi} l£Z , {yi} l& C Y such that f(x l ) = x l+1 , f(yi) = y i+1 and x ^ y Q 
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there is n G 1 such that d(x n ,yn) > f3. A sequence {xi}°l is a <5-pseudo-orbit if 
d(f(xi), Xi+i) < S for every i. We say that (5-pseudo-orbit {xj}°^o is e-traced by 
a point z if d(f l (z),Xi) < e for every i G No- Recall that (X,f) has shadowing 
property if for every e > there is 5 > such that any 5-pseudo-orbit is £-traced by 
some point. We say that continuous surjection of a compact metric space is a topo- 
logically Anosov map (TA-map for short) if it is c-expansive and has shadowing. If 
additionally / is invertible then we call it a TA-homeomorphism. 

The following fact was first proved by Bowen (see Theorems 4.3.5 and 4.3.6]). 

Theorem 4.17. Let g: Y —> Y be a topologically mixing TA-homeomorphism. 
Then there exist a two-sided mixing subshift of finite type (X,o~), t G N, and a 
factor map ir: (X, a) — > (Y,g) such that #7r _1 (y) < t for every y £7 . 

So it is natural to expect that we may be able to transfer syndetically scrambled 
set to a TA-map via the factor map. Indeed, by the theory we have developed in 
the previous sections, we can do it. 

Corollary 4.18. Let g:Y — > Y be a mixing TA-map. Then there are e > 0. 
k G N, and a dense Mycielski set T C Y such that T is a g k -invariant syndetically 
e -scrambled set for g. 

Proof. If g is TA-homeomorphism then the result follows by Theorems 14 . 61 and 14.171 
If g is only a TA-map, that is g is non-invertible, consider the inverse limit 

X g = lim(X,g) = {(x ,xi, . . .) : g(x n+1 ) = x n } c X N " 

together with the induced shift map o~ g : X g — > X s , o~ g (x)i = g{x{). 

Then it is well known that o~ g is a homeomorphism (X s is a compact metrizable 
space when endowed with Tychonoff topology) which has shadowing if and only 
if so does g. Thus o~ g is TA-homeomorphism, in particular has a dense Mycielski 
(jg-invariant syndetically scrambled set D. It is not hard to verify that the natural 
projection n: X 9 9 x i— > xq G X preserves syndetically scrambled sets, that is 
S = tt(D) is also a syndetically scrambled set. By the definition we also have 
g k (S) C S which ends the proof. □ 

Remark 4.19. Let u, w be two words of co-prime length forming a circular code. 
Then renewal system X generated by u,w is a mixing SFT, in particular o~\x is a 
mixing TA-homeomorphism. But then 

k = min {|it|, \w\) = min {p G N : f p {x) = x, x G X} 

is the smallest number that can be provided by Theorem I4.18[ since if f p (S) C S 
and S C X is a scrambled set, then X contains also a point of period p. 

5. Substitutions and minimal subshifts 

Till now we were studying subshifts with highly non-minimal dynamics. Now we 
are going to consider the case of minimal subshifts. First note that by Corollarv l3.15l 
in many standard classes of minimal subshifts (e.g. Toeplitz flows) there is no 
difference between proximal and syndetically proximal pairs. 

Here we arc going to consider subshifts arising from substitutions. While many of 
them (such as the Toeplitz flows) are almost 1-1 extensions of odometers, as we will 
see, still there is large class of substitutions which satisfy Prox(cr|x) 7^ SyProx(cr|jc). 
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First, let us briefly recall what subshifts generated by substitutions are. Let A be 
a finite alphabet with \A\ > 2. Recall that a substitution is a map r: A —> A + ; t is 
a substitution of constant length p, p > 2, if |t(o)| = p for any a £ A; t is primitive 
if there is n £ N such that the symbol a appears in r™(6) for every a,b € A. We 
can easily extend r form A to A + by concatenation, and so we can speak about 
iterates of r, i.e. r n (a) = r(r™ _1 (a)). The substitution t generates a subshift X T C 
A z that is the smallest subshift of A z admitting all words {r n (a) : n £ N, a £ A}. 
When t is primitive, the subshift X T is minimal. For a more detailed exposition of 
substitutions the reader is referred to [33]. 

Let r: A — > A p be a substitution of constant length p > 2. We say that r has 
overall coincidence if for any two a, b £ A, there are t 6 N and < i < p such that 
T*(a)i = T f (b)i. Note that if r has overall coincidence, then we can find one global 
t good for any two a, b £ A. The following simple lemma shows that the same can 
be done also for i. 

Lemma 5.1. Let r : A — > A p be a substitution of constant length p > 2, and suppose 
that t has overall coincidence. There are t £ N, < i < p l and e £ A such that 
T*(a)i = e for every a £ A. 

Proof. The proof is an easy induction on the number of letters in A we are com- 
paring at the same time. First, by definition of coincidence, if we fix any oi, 02 £ A 
then there are t £ N, < i < p l and e 2 £ A such that T t {a{)i — r t (a 2 )i = e 2 . Now, 
fix any n < #A, any n distinct letters a\ , . . . , a n £ A and assume that there are 
t £ N, < i < p l such that ^(a^i = e n for some e n £ A and all 1 < j < 11. In 
other words T l (aj) = Xje n yj where \xj\ = i, \yj\ = p* — i — 1. 

Now, fix any a n+1 £ A and denote e' n = T*(a„ + i)i, say T*(a„ + i) = x n+ ie' n y n+ i 
where by the definition |a;„+i| = i. There arc t' £ N, < i' < p f and e £ A such 
that r*'(e„)i' = t 1 ' (e' n ) ir = e 

Now if we denote m — ip l + i' then (j < n) : 

T *' +t (aj)m = (T*'fe)T*'(en)r*'(y j ))m = T*'(e„)i' = e 
T t,+t (a n+1 ) m = (r*'(a; n+ i)T t '(e;)r t '(y n+ i)) m = {e' n ) v = e. 

and so the result follows. □ 

This shows that the definition of coincidence from [34] and the definition of 
overall coincidence defined above (which comes from [S]) coincide. Given a primitive 
substitution of constant length r: A — > A + wc define (after [25]) the column number 
of t by: 

C(t) = min min # |r fe (a),- : a £ A] . 

ken o<j<p k 

We say that a finite sequence Xq, . . . ,X n of regularly closed sets (i.e. intX, = 
Xj) is a regular periodic decomposition of X if int XjP\Xi = for i ^ j, X = Xj 
and f{Xj) = Xj + i for < j < n and f(X n ) = X . By a periodic f m minimal 
partition of X we mean a regular periodic decomposition Xq, . . . , X m _i of X whose 
elements are minimal for f m . It is not hard to see that indeed it is a partition, 
that is the condition Xj n X; = must be satisfied for any i ^ j. The equivalence 
relation whose classes are the members of periodic /" minimal partition is denoted 
A„ and the trace relation is defined by A = PlneN^™- For any x £ X T denote by 
[x]\ the equivalence class of x in A. 
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Combining the main result of [25] (that is [25] Theorem 5]) with Lemma 13 and 
Theorem 2 from the same paper we get the following: 

Theorem 5.2. Let t: A —5- A p be a primitive substitution a constant length p > 2. 
Then min^x,. #Na < C(r). 

Theorem 5.3. Let r: A — > A p be a substitution of constant length p > 2, and 
suppose that r has overall coincidence. Then Prox(cr|A" T ) = SyProx(cr|x T )- 

Proof. If X T is finite then it is periodic orbit and so there is nothing to prove. For 
the case of X T infinite, by Lemma 15.11 and Theorem 15.21 we see that at least one 
class of A is a singleton. It is not hard to verify that if [x]a is a singleton, then x is 
regularly recurrent, that is for any open set U 9 x there is k such that / fcj '(x) £ U 
for all j > 0. But then we can use |20[ Theorem 5.1] which says that any system 
defined by the orbit closure of a regularly recurrent point is an almost 1-1 extension 
of an odometer. It remains to apply Corollary 13 . 1 5 1 and the proof is completed. □ 

Using [5] Proposition 3.5] we see that there are numerous substitutions with 
syndetically scrambled pairs. 

Example 5.4. Consider the substitution on A = {0, 1} given by r(0) = 001, r(l) = 
100. If we denote T — a\x T then T has scrambled pairs and Prox(T) = SyProx(T) 
(so every scrambled pair is syndetically scrambled) . 

Let / : X — > X be a continuous map on a compact metric space. Recall that a 
pair (x,y) is DC1 if: $>% y {t) = 1 for every t > and & xy (s) = for some s > 
where 

*^(f) = limsnp -^{i<n:d(f(x),f i (y))<t}, 
<$> xy {t) - limmf -#{i<n:d(f(x),f(y))<t}. 



The following observation was first used in [35] to show that proximal system 
can never have DC1 pairs. 

Remark 5.5. If (x, y) £ SyProx(/) then it is not DC1, since for every s > there 
is M £ N such that for every n > and < r < M 

1 n 1 

— # U < Mn + r : d(f(x), fHy)) < s\ > — — > — 

nM + r 1 ~ w v hJ yy " 1 ~ Mn + r ~ 2M 

and as a consequence $ xy (s) > for every s > 0. 

It was proved in [39] that there are substitutions with DC1 pairs, thus in all 
such cases Prox(cr|x T ) SyProx(er|x T )• The natural question is whether it is 
the full classification of substitutions with proximal but not syndetically proximal 
pairs. The following example shows that the answer to this question must be in 
the negative. 

Before we proceed let us recall two definitions from |39| . A pair of words u, v £ 
A + is mutually exclusive (denoted «V») if T k (u)i ^ r k {v)i for each k, i. If for any 
choice of k,i letters T k (u)i,r k (v)i are not mutually exclusive, we say that u, v are 
mutually attractive (denoted u A v). 
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Example 5.6. Let A = {a,b,c,d}. Consider the substitution of constant length 
t : A ^ A 3 given by: 

r(a) = aab, r(b) = bad, r(c) = ccd, r(d) = deb. 

Then r is primitive, Prox(<7|jc T ) 7^ SyProx(<j|x T ) but r does not have DC1 pairs. 

Proof. First observe that r is primitive. Next, note that if we fix any n £ N and 
< i < 3" then {r n (a)[i],r"(c)[i]} is either {a, c} or {&, c?} and the same holds for 
{T n (b)[i],T n (d)[i\}. In particular T n (b)[i] ^ for any n £ N and < i < 3". 

Now if we consider points 

x a = lim r"(a), x b = lim r"(6) 

n— >oo n— »oo 

then (x a ,a; & ) is obviously a proximal pair since r(a)[l] = r(6)[l] = a and thus 
x [3 n 3"2) = x [3 n 3"2) = T "( a )- But it cannot be syndetically proximal, since r (a) [2] = 
b while r(6)[2] = d and so x|* 3 „ 2 3 „+i) = T "(^), 3»+!) = T n (d) which implies 

{7 : d(f (x a ), r(x 6 )) > 1/2} D N n |J[3 4 2, 3 4+1 ). 

i 

It remains to prove that there is no DC1 pair in X T . By Theorem 3.3] we see 
that if there are DC1 pairs then there must exist letters 71 , 72 , /?i , P2 such that for 
some n £ N we have 

r n G8j) = CmDifcEi, r"( 7l ) = FrfAG^H, 

where [C x | = |C 2 |, |£>i| = |D 2 |, = 1*2 1, \Gi\ = |G a |, #i A £ 2 and ff x V ff 2> 
771 V 772, <5i A 62- (here <5j, 7?j G A and words E i} Hi £ A + , while others can be empty 
words). It is obvious from the definition that /3i 7^ 02 and 71 7^ 72- 

First note that for any letter p £ A the word r n (p) ends with 6 or d Another 
immediate observation is that the last letters of r n (7») cannot be the same. Since 
T n (a)[i] 7^ r ra (c)[7] and r n (&)[?] 7^ r n (d)[7] for any choice of n, i the only possibility 
is that 

(71,72) G {(c,d),(a,b)}. 
First suppose (71,72) = (c,d). Observe that if (s, t) is a pair in A such that 
(T(s)[i],r(t)[i]) = (c,d), then (s,i) = (c, d) and 7 = 1, that is, (c,d) must appear 
as the prefix of (r(s),r(i)). By induction, we get that if (s,t) is a pair in A with 
(r n (3)[z],r n (t)[i]) = (c,d),then(*,f) = (c, d) and i = 1. But r"( 7l ) = F l (3 t 5 l G lll H l 
which forces the entire block FifiiSiGi to become the empty word, a contradiction 
since Pi is a letter. 

The case (71, 72) = (a, &) is also ruled out by a similar argument. So we see that 
equivalent conditions form [391 Theorem 3.3] cannot be satisfied. This proves that 
there is no DC1 pair in X T and so the proof is completed □ 

6. A MAP WITHOUT NONTRIVIAL SYNDETICALLY PROXIMAL PAIRS 

An immediate question, when looking at the definitions is whether the existence 
of (non-diagonal) proximal pairs forces syndetically proximal pairs to exist. This 
question was explicitly stated in (301 Remark on p. 4] . The following example shows 
that the answer must be in the negative. 

Example 6.1. There is a compact metric space X and a homeomorphism f:X—> 
X such that SyProx(J) = A x , but Prox(/) ^ A x . 
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Proof. Use the notation e(9) = e 2 for convenience. Let a G (0, 1) be an irrational 
number and let g: S 1 —> S 1 be the corresponding irrational rotation of the unit 
circle S 1 C C given by g(x) = e(a)x. Let m(0) = and m(n) = 1 + 2 + • ■ • + n for 
n G N. Define a sequence of points = (xj,yj) G S* 1 x R inductively as follows. 

(xo,i/o) = (UjeS'xl; 

(xj+i, J/3+1) = { e { 0i / n )9{ x j)j if w(n — 1) < i < to(ti) and n is odd; 

{xj + i,yj + i) = (e(—a/n)g(xj), 1/n), if m(n — 1) < j < m(n) and n is even. 
We list a few first terms of the sequence to give a quick idea of what is going on: 

(l,l),(e(2a),l),(e(2ia),|) ) (e(3a),i) ! 

(e(4ia),i),(e(5|a),|) ) (e(7a),i), 

(e(7|a), ±), (e(8|a), J), (e(9±a), J), (e(10a), ±), 

(e(ll±a),±),... 
Using mathematical induction, let us observe the following: 

(a) x m{n) = e((m(n) + l)a) = <? m(n) (.9(l)), if n is odd. 

(b) x m („) = e(m(n)a) = if n is even. 
For j < define Zj = (e(ja), 2 - 

Let X = {z 3 = (x jt yj) : j £ Z} U (S 1 x {0,2}) C C x E, and let d be the 
metric on X induced by the Euclidean metric from R 3 . Clearly X is compact since 
lirn^oo yj = and limj_ i ._ 00 yj = 2. Define F : X — > X putting F(x, 0) = (g(x), 0), 
F(x, 2) = (g(x), 2) for x G S* 1 , and F(zj) — Zj+i for j G Z. Then we have that: 

(i) F and its inverse are continuous, since hm n _>oo a/n = 0. 

(ii) The element zq is proximal to both (1,0) and -F(1,0) under the action of F 
(by the definition of F and by previous observations (a) and (b)). 

(iii) zj is not syndetically proximal to any point of S 1 x {0, 2} (since any two 
distinct points of S 1 x {0} are distal, and since Zj is proximal to two distinct 
points of S 1 x {0}, namely i^'(l,0) and F j+1 (l,0).) 

(iv) If j < k, then Zj is not syndetically proximal to z^ (since for any e > 0, the 
set {n G N : d(F n ( Zj ), F n (F^ (1,0))) < e and d(F n (z k ), F n (F k (l, 0))) < e} is 
thick by (ii) and the points 0), F fc (l,0) form a distal pair). 

□ 

Remark 6.2. While it would be nice to have transitivity (or better minimality) in 
Example 16.11 it seems that construction of such system can be tough. At least it 
must have zero topological entropy, cannot be almost 1-1 extension of distal system, 
neither can be expansive. Simply, systems with positive topological entropy |13j as 
well as well as expansive systems |26j always have non-diagonal asymptotic pairs; 
distality is excluded by Corollary 13.151 This disables possibility of application of 
most common techniques from topological dynamics (in particular such a system 
cannot be a subshift). 

7. Interval maps 

By an interval map we mean a continuous map /: [0, 1] — > [0, 1]. Let us divide 
the class of dynamical systems ([0, 1], /) into four disjoint subclasses, depending on 
the dynamical properties of /: 
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(i) Mixing interval maps, 

(ii) Transitive but not mixing interval maps, 

(iii) Non-transitive interval maps with h top (f) > 0, 

(iv) Interval maps with h top {f) = 0. 

In this section and the next section, we provide information about the possible 
existence and the nature of syndetically scrambled sets for maps in these four 
classes. It is already known that interval maps / with h top (f) > have uncountable 
syndetically scrambled sets invariant under some power of /, and also have Cantor 
syndetically scrambled sets [30l Theorem 10 and Theorem 11]. 

7.1. Transitive interval maps. In the rest of this section, we consider transitive 
interval maps (both mixing and non-mixing). 

Theorem 7.1. Let ([0,1],/) be a mixing dynamical system. Then there are n G 
N, e > 0, and a dense Mycielski set T C [0, 1] such that T is an f 2 -invariant 
syndetically e-scrambled set for f . 

Proof. It is easy to verify that any mixing interval map has positive topological 
entropy. Then using [30j Theorem 9] we can find n G N, an f 2 -invariant closed set 
X C [0, 1] and a conjugacy <fi: (X,/ 2 ™) — > (£4,0-). It is an immediate consequence 
of the construction of X in the proof of [3(2 Theorem 9] that there are pairwise 
disjoint closed intervals Jo, Ji, J 2 , J3 C [0,1] such that (f>(X n J;) = C[i] where 
C[i] denotes the cylinder set C[i] = {y G S4 : yo = i}. Without loss of generality 
we may assume that the four intervals Jq,Ji,J2,J3 appear in that order from 
left to right side of [0,1] (i.e x < y for all x G Ji, y G J;+i)- Then there is 
77 > such that J x U J 2 C (e, 1 - e) and dist(Ji, J 2 ) > e. Let A C {1,2} N be a 
Mycielski cr-invariant syndetically scrambled set for a given by Theorem 14. 11 and 
let S = 4'^ 1 (A) C Ji U J 2 C [0, 1]. Note that, since dist(Ji, J 2 ) > e, S is a Mycielski 
/ -invariant syndetically e-scrambled set for f 2 . with the additional property 
S C (e, 1 — e). Write g — f 2 . If U C [0, 1] is any nonempty open set, then 
f m (U) D (e, 1 — e) D S D g m {S) for all m large enough. Now it is enough to apply 
Lemma |3. Ill to the map g and the proof is finished. □ 

We see that the assumption of mixing plays an important role in the above proof. 
If / is transitive but not mixing, then it is well known that [0, 1] can be decomposed 
into two intervals Jo = [0,ar], J\ = [x,l] with common endpoint x £ (0,1) such 
that /(Jo) = Ji, /(Ji) = Jo an d f\j t is mixing for i = 0, 1 (e.g. see Theorems 7.1 
and 7.2 in [6]). Let us start with two simple observations which will explain why 
we need more sophisticated techniques to deal with this case. 

Proposition 7.2. Let ([0,1],/) be transitive but not mixing and let x € (0,1) be 
the unique fixed point of f . Let y € [0, x) and z G (x, 1]. Then (y, z) G SyProx(/) 
if and only if (y,x), (x, z) G SyProx(/). 

Proof. Note that f n (y) and f n (z) should be on different sides of x for all n G N. 
Therefore, for any e > 0, we have {n G N : \f n (y) - f n (z)\ < e} C {n G N : 
f n (y)J n (z) G (x-e,x + e)}. This gives (y,z) G SyProx(/) => (y, x), (x, z) G 
SyProx(/). The other implication is clear since the syndetically proximal relation 
is an equivalence relation [18]. □ 
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Proposition 7.3. Let (X,f) be a dynamical system and let x G M(/). Then 
+ (x,f) is the unique minimal set in the subsystem (0 + (y, /),/) for any y G 
SyProx(/)(x). In particular, if f(x) = X, then: 

(i) x is the only minimal point in + (y,f) for any y G S(x), 
(ii) SyProx(/)(x) = U yeSy Pro X (/) (:c ) + (yJ). 

Proof. Let K = + (xJ) and y G SyProx(/)(x). Since {n G N : d(x,f n {x)) < e} 
is syndetic and {n G N : d(f n (x), f n (y)) < e} is thick, we have x G + (y, /), 
and therefore K C + {yJ). Now let z G + (yJ) D M(/). Observe that {n G 
N : d(z, f n (y)) < e} is piecewise syndetic and {n G N : d(f n (y), K) < e} is thickly 
syndetic. This implies z G K, since e > is arbitrary. □ 

From the two Propositions above, we conclude the following. If /: [0, 1] — > [0, 1] 
is a transitive, non-mixing map with unique fixed point x G [0, 1], then for a dense 
subset S C [0, 1] to be a syndetically scrambled set for /, it is necessary that 
+ (j^/) l~l \ {x}) = for every y G S. This puts some restrictions on 

S. However, this restriction is not strong enough to prevent the existence of such 
a dense syndetically scrambled set S for /. Below we describe the construction 
of S involving a few preliminary steps. Roughly speaking, the basic idea is to 
first choose an infinite sequence of well placed subintervals with suitable covering 
relations among them, and then to use these relations to transfer a scrambled set 
of the shift map into [0, 1]. 

The following fact is well known and easy to prove (e.g. see (XT1 Lemma A. 2]). 

Lemma 7.4. Let ([0,1],/) be mixing and let / _1 (0) = {0}. Then there is a 
sequence of fixed points of f in (0,1) converging to 0. 

For a continuous map /: [0, 1] — > [0, 1], we introduce some notations to express 
the covering relations of subintervals. For K,L C [0, 1], write K => L if L c f(K), 

and K L if L c f n (K). Obviously, if Jo J\ ==> . . . => J n then there is 

s k 

x G Jo such that f l (x) G J; for i = 0, 1, . . . , n. Also, let K --■» L denote the fact 
that there is a sequence Jo, J\, . . . , J& of subintervals of [0, 1/s] such that Jo = K, 
Jr. = L, and K J\ . . . Jk-i L. 

Lemma 7.5. Let ([0,1],/) be mixing and let / _1 (0) = {0}. Then there exists a 
sequence of non- degenerate closed intervals (L«)^L2 such that: 
(i) L n C (0, 1/n] and L n =>• L„. 

n,k n n,k n 

(ii) There is k n G N such that L n ---> L„_|_i and L„+i — ■» L„. 

Proof. Let (p T i)^L2 be a decreasing sequence of fixed points of / in (0,1) with 
lim )l _ ! . oc p„ = provided by Lemma 17.41 Without loss of generality (removing 
some points from this sequence if necessary) we may assume that p n < 1/n and 
f([p n , 1]) n [0,p n+ i] = for every n > 2. 

Fix any n > 2. Since / is transitive, there is x G (p n , 1] and k G N such 
that f h (x) G (0,p„ + 2). Wc may also assume that f l (x) £ (p n , 1] for < i < fc. 
Obviously /'(x) ^ p n for every i < k. Note that /(x) G (Pn+i>Pn) an d thus 
[/(x),p„] C [0, 1/n] is a non-degenerate interval. Additionally each [f l (x),p n ] is 
non-degenerate interval and thus we have a natural sequence of coverings 

[f(x),Pn] => [f 2 (x),Pn] ■ ■ ■ [/ fc (x),p„] D [p n+2 ,Pn+l]- 
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Removing a few first intervals from the above sequence of coverings if necessary, 
without loss of generality we may assume that [f(x),p n ] is the only interval in 
this sequence fully contained in \p n+ i,p n \. After this modification the sequence 
constitutes of at least two intervals (so at least one covering relation is still there) . 
Then it is enough to put L n = [f(x),p n ] since our modification ensures that L n ==>■ 
L n . We can perform the above construction for any n, thus each L n C [p n +i,p n ] is 

n,k n 

well defined. But by the method of construction, we get that L n — > L n+ \. 

Fix n > 2, and let m G N be the smallest integer such that / m (L n+ i)n(p n , 1] ^ 0, 
then /• J (L n+ i) C [0,p n ] C [0, l/n] for < j < m. Since p n +i G L n+ i is a fixed 
point, L n C [pn+iiPn] C f m {L n+ \). Thus for each n > 2, there is m„ € N such 

n,m n 

that L n+1 --■> L n . 

Since L n =>• L n for every n > 2, we may assume k n = m n after inserting 
cither a certain number of copies of L n into the beginning of the covering relation 

n.k n 

L n —■* L n+ i, or a certain number of copies of L n+ i into the beginning of the 
covering relation i„ + i — • > L n . □ 



Lemma 7.6. Let ([0, 1], /) be mixing and let / _1 ({0}) D {0, x} for some x £ (0, 1). 
Then there exists a nested sequence of non- degenerate closed intervals L<i D L3 D . . . 
such that: 

(i) L n C [0, l/n] and L n =>• L n , 

(ii) there is k n G N such that L n — - > a7l <^ L n +i — ♦ in- 

Proof. For n > 2, we are going to define certain intervals L„ = [0, b n ] C [0, l/n] 
inductively. By transitivity, there is b 2 G (0, 1/2) with /(fo) > ^2- Let L 2 = [0,62] 
and note that L2 G /(i 2 ). Next, assume that we have defined Lj = [0,bj] for 
j < n. By transitivity, we can find b n+ \ G (0,min{6„, l/(n + l)}) such that 
f(b n+ i) > b n+ \. Let L n+ i = [0, b n+1 ]. Observe that L n+1 C L n C /(i n ) an d that 

C f(L n+ i). In particular, L„ L n +i for every k G N. 
Fix n > 2, and let /c G N be the smallest integer such that L n C f k (L n+1 ). 
Note that such a number /c must exist by transitivity of / and the connectedness 
of L n , since /(0) = and f s {L n+1 ) n (1/2, 1)^0 for some s G N. Additionally, 
for any i there is c such that /'(I n+ i) = [0, c] and hence / l (i„ + i) C [0, l/n] for 
< i < k by the definition of k. Thus we have L n _|_i => f{L n+ \) => . . . ==>■ 
j' t ' _1 (L n+ i) ==>■ L„ where by the definition, all these intervals are contained in 

[0, l/n). Thus L„+i -4 L n . □ 

Theorem 7.7. Lei ([0,1],/) be a mixing dynamical system such that /(0) = 0. 
Then there exist e > and a dense Mycielski set S G [0, 1] such that S U {0} is a 
syndetically e-scrambled set for f . 

Proof. First observe that if the statement holds for f 2 then it also holds for /. Thus 
if is enough to consider the two cases: 

(ii) There is x G (0, 1) such that f(x) = 0. 

Let L ni k n be as given by Lemma 17.51 or Lemma 17.61 depending on the case we 

n,k n n,k n 

deal with. We have L n --■> L n+ \ and L n +i —■* L n for n > 2. 
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In case (i), we have L n C (0, 1) for every n > 2, and in particular L 2 C (0, 1). Let 

Hq,H\ C (0,1) be any two non-degenerate, disjoint closed intervals. By mixing, 

f kl f kl 
there is fci £ N such that L 2 => Hi and Hi => L 2 for i = 0, 1. 

Now, let us turn to case (ii). We claim that intervals H ,Hi with the above 

properties exist also in this case. Let 2/1,2/2 £ (0,1] be such that f{y\) = x and 

f(y 2 ) = yi . Then / 3 (y i ) = for i = 1,2 since /(0) = 0. Note that the three 

points 2/ij2/2 and x must be distinct since f(x) 7^ x. So there is 2/ € {z/i , j/2 } , in 

particular different from 1 and x such that f 3 (y) = = f 3 (x). Let £Toj i?i C (0, 1) 

be two non-degenerate, disjoint closed intervals with x £ -Ho, y £ Hi. Note that 

= / fe ( a; ) = f k (y) e f k {Ho) n f k (Hi) for every integer fc > 3. Therefore, by 

mixing and connectedness, we can find an integer k\ £ N such that [0,1/2] C 

f k {Ho) n f k (Hi) for every k > k\. We may also assume that f kl (L 2 ) intersects all 

f kl f kl 

three connected components of the set / \ {H$ Li Hi). Indeed, L 2 =>■ Ho ==> L 2 

f kl f kl 

and L 2 => iJi => L 2 which proves the claim. 

Now fix any a £ Yi 2 . For this a we can build an infinite sequence of covering 
relations as follows 

f\ 2M 2M £n 
ii ao ^2 — * ^3 — » L l =>■ 

/ fc i 2,fc 2 3,fc 3 3,fc 3 2,fc 2 / fc i 
iJ Ql L2 A3 ♦ -^4 L3 --■> L2 =^ 

/ tl 2,fe 2 3,^3 Tl,fc„ Tl,fc„ 

-ffa„ =^ ^2 -— > ^3 — * • • • - " » - — > 



3,^3 2,fc 2 
---> L3 — ■» L2 



There is at least one point b £ [0, 1] that visits all the intervals building the above 
sequence under iteration as per the covering relation. If b is one such point, let us say 
for the reminder of this proof that b has symbolic coding a. Let T C £2 be a Cantor 
scrambled set for a, and let D = {b £ [0, 1] : b has symbolic coding a for some a £ 
r}. Then it may be verified that D is a compact set. There is a natural continuous 
surjection i/j: D — > T which sends b £ D to its symbolic coding a £ V. By [38l 
Remark 4.3.6], there is a Cantor set A" C D such that z/>|k is injective. Then ijj 
is a homoemorphism from A" onto V := ip(K). Write A' = {b a : a £ V'}, where 
V>(M = a. 

Now our aim is to check that A is a syndetically e-scrambled set for / for some 
e > 0. Consider b a £ K and j £ N. First note that if f j (b a ) [0, 1/n), then 
P(b a ) must be contained in one of the intervals from the following two pieces of 

f k i 2,fc 2 n,fc„ n,fc„ 2,fc 2 / fc i 

covering relations: iJ Qs ==>• L2 ---> . . . ---> or L n +i ---> . . . --■> £2 A^ Qf . 

This is because all other intervals in our infinite sequence of covering relations are 
contained in [0, ^xr]- In our infinite sequence of covering relations, the admissible 
combinations of the two pieces given above have bounded length since the inter- 
val An+2 should appear between two occurrences of L n or Hq,Hi. This shows 
that the set {j : fi(b a ) £ [1/n, 1]} is not thick, which in other words means that 
{j : P(b a ) £ [0,1/n)} is syndetic. Hence (0,b a ) £ SyProx(J). Since syndetically 
proximal relation is an equivalence relation (e.g. see |18|). we conclude that any 
two elements of A are syndetically proximal for /. 

Let e = ±min{dist({0},A o ),dist({0}, A ),dist(# ,Ai)}. 
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If b ai b/3 G K are distinct, then otj ^ f3j for infinitely many j and therefore we 
obtain linisupn^^ \f n (b a ) — f n (bp)\ > e. Thus the Cantor set K is a syndetically 
e-scrambled set for /. 

Next observe that f n (K) C Hq U Hi for infinitely many n G N. Moreover, if 
U G [0, 1] is any nonempty open set, then f n (U) D (e, 1 — e) D Hq U Hi for all 
sufficiently large n G N. Therefore, for each nonempty open set U C [0, 1], there is 
n G N such that f n (K) C f n (U). Now by the proof of Lemma [3.101 we obtain a 
dense Mycielski set T G [0, 1] such that T U {0} is a syndetically er-scrambled set 
for /. □ 

Corollary 7.8. Let f: [0,1] — > [0,1] be a transitive continuous map. Then there 
exist e > 0, and a dense Mycielski syndetically e-scrambled set S for f . 

Proof. If f 2 is transitive then it is well known that / is mixing and we can apply 
Theorem 1 7. 11 If f 2 is not transitive, then there is a G (0, 1) such that a is the unique 
fixed point of /, the two intervals [0, a], [a, 1] are cyclicly permuted by /, and both 
the maps / 2 |[o, a ], / 2 |[a,i] arc topologically mixing. We can apply Theorem 17.71 to 
obtain e > and dense Mycielski sets Si C [0, a], S2 C [a, 1] such that Si U {a} and 
S2 U {a} are syndetically e-scramblcd sets for the maps / 2 |[o, a ]j / 2 |[a,i] respectively. 
Now it is not difficult to verify that Si U S2 is a dense Mycielski syndetically e- 
scrambled set for / in [0, 1]. □ 

7.2. Interval maps with zero entropy. In this section we examine the possibility 
of existence of syndetically scrambled sets for interval maps with zero entropy. It 
is known (e.g. see [35] ) that h t0 p(f) = for an interval map if and only if the 
period of any periodic point of / is a power of 2. If only finitely many powers of 
2 occur as periods of periodic points of /, then the results of [3S] imply that for 
every x G [0, 1], there is a periodic point p G [0, 1] such that (x,p) G Asy(/), and 
therefore / cannot have a scrambled set in this case. So it suffices to restrict our 
attention to interval maps of type 2°°, that is, those for which the set of periods of 
periodic points is equal to {1, 2, 2 2 , 2 3 , . . .}. Some interval maps of type 2°° posses 
scrambled sets and some others do not [37]. For any interval map / of type 2°°, 
we will show that Prox(/) = SyProx(/) so that any scrambled set is automatically 
syndetically scrambled. 

After [37] we say that an interval J C [0, 1] is f -periodic of order k if J, /(J), . . ., 
f k ~ l {J) are pairwise disjoint intervals and f k (J) = J. Our main tool in the sequel 
will be the following important characterization of infinite w-limits sets of interval 
maps of type 2°° . 

Lemma 7.9 ( [371 Theorem 3.5]). Let f : [0, 1] — > [0, 1] be a continuous map of type 
2°° and let K G [0, 1] be an infinite uj-limit set of some point. Then there is a 
sequence (Jn)^L C [0,1] of f -periodic intervals with the following properties: For 
any n, 

(i) J n has period 2™. 

(ii) Jn+i U / 2 "(J„+i) C J n - 
(lit) KG\JT=of j (Jn). 

(iv) K n f j (J n ) + for every j > 0. 

The following result follows [2H1 Prop. 4.3.], since every set of Banach density 1 
must be syndetic. However, since the proof in our restricted case is much shorter, 
we present it for completeness. 
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Theorem 7.10. Let f : [0,1] — > [0,1] be a continuous map of type 2°°. Then 
Prox(/) = SyProx(/). 

Proof. Consider (x,y) G Prox(/). Since liminfn^oo \ f n (x) — f n (y)\ = 0, there is 
a point z G uj(x, f) n /) with the property that lirnj_>. 00 z — f nj (x)\ = and 
linij^oo \z — f lj (y)\ = for some increasing sequence (fij)jl. . 

If z is an eventually periodic point, say of period n, then it cannot belong to any 
periodic interval of period larger than n. It follows by Lemma 17.91 that in this case 
both the sets u>(x, /), w(y, /) are finite. This implies the existence of some < k < n 
such that (xj k (z)), (yj k (z)) G Asy(/). Then (x,y) G Asy(/) C SyProx(J). 

For the second case, let us assume that z is not eventually periodic, in particular 
+ (z,f) as well as u)(x,f) are infinite. Fix any e > 0, and let n be such that 
1/2" < e. Let J„ be the periodic interval provided by Lemma 1731 for w(x, /). 
By the definition intervals J n , /(</«), ■ ■ ■ , f 2 ~ 1 {Jn) are pairwise disjoint, thus one 
of them has diameter smaller than e and so without loss of generality we may 
assume that diam[J„] < e. Since z G u)(x, f) is a point with infinite orbit, there 
is k G N such that f k (z) G int J n . In particular, there is an open set U 3 z 
such that f k {U) C J„. Then by the definition of z we can find s G N such that 
f s (x), f s (y) G U. The proof is finished by the fact that {i : d(f(x), f(y)) < e} D 
{i : P(x) G J n , P(y) G J„} D {s + k + j2 n : j € N} . □ 

Theorem 7.11. For a continuous f : [0, 1] — > [0, 1], the following are equivalent: 

ft) h top (f) > 0. 

^Prox(/)\SyProx(/)^0. 

(Hi) There is an s-scrambled set S C [0, 1] such that SxS\A C Prox(/)\SyProx(/). 

Proof. We have already noted in the introduction of this section that if h(f) = 
and / is not of type 2°°, then every point is asymptotic to a periodic point, and 
hence Prox(/) = Asy(/) = SyProx(/) in this case. If h(f) = and / is of type 2°°, 
then Prox(J) = SyProx(/) by Theorem 17. 101 This proves (ii) => (i). 

It remains to prove (i) ==> (iii). By [30l Theorem 9] and by the fact that 
SyProx(/) C SyProx(/ n ) it remains to show that there is an e-scrambled set S C £2 
such that S x S \ A C Prox(tr) \ SyProx(cr), where (E2, a) is the one-sided full shift 
on two symbols. Let C C E2 be a scrambled set for a. For any x G C define 
z x G E2 by putting Zq = and zf = x n for all i G [4™, 4™ +1 ) and n = 0, 1, . . .. Let 
S = {z x : x G C}. It is easy to see that S remains a scrambled set. If x, y G C are 
distinct and if x n 7^ y n , then zf 7^ z^ for every i G [4™, 4 n+1 ); this shows that the 
set {i : zf ^ zf} is thick, and thus (z x , z v ) £ SyProx(cr). □ 

It was proved in [55J Thm. 5.5] that for interval maps fh op (f) > iff Prox(/) 
is not an equivalence relation (a few more equivalent condition in terms of Li- 
Yorke tuples are provided there as well). In particular, implication (i) => (ii) in 
Theorem (|7. 1 1|) follows directly form these results. It is also noteworthy that Wu 
proved in |4T] that Prox(/) is an equivalence relation exactly when SyProx(J) = 
Prox(/) (while in the paper |41] only actions of groups are considered, the proof 
works for the non-invertible case as well). This combined with |28j can serve also 
as a proof of converse implication. 

It is not hard to verify that Theorem 17.111 deeply relies on the special struc- 
ture of the underlying space. For a general compact dynamical system, there 
arc no implications between the following two properties: (i) h top (f) > 0, (ii) 
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Prox(/) \ SyProx(/) 7^ 0. If we consider a proximal system with positive entropy 
(for example, the one constructed in 33 ), then we sec that (i) does not imply (ii). 
If we consider a non-trivial minimal weakly mixing system with zero entropy (for 
instance, the Chacon flow; see [15] for a discussion) then we see that it cannot be 
proximal, thus SyProx(/) is nowhere dense, while Prox(/) is residual in X , and 
thus (ii) does not imply (i). 
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